login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: concept:self-reference
Displaying 1-10 of 60 results found. ( next )     page 1 2 3 4 5 6
     Sort: id      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP188 Shape of whole different from shape of parts vs. shape of whole same as shape of parts.
(edit; present; nest [left/right]; search; history)
CROSSREFS

See BP1002 for more general visual self-similarity.

See BP1064 for a similar Problem about two shapes inter-referencing instead of just one shape referencing itself.

Adjacent-numbered pages:
BP183 BP184 BP185 BP186 BP187  *  BP189 BP190 BP191 BP192 BP193

KEYWORD

traditional

CONCEPT recursion (info | search),
self-reference (info | search),
similar_shape (info | search),
similar (info | search)

AUTHOR

Harry E. Foundalis

BP344 Shape can tile itself vs. shape cannot tile itself.
(edit; present; nest [left/right]; search; history)
COMMENTS

Left examples are sometimes called "rep-tiles."


The tiles all must be the same size. More specifically, all left examples can tile themselves only using scaled down and rotated versions of themselves with all tiles the same size. Right examples cannot tile themselves using scaled down rotated versions of themselves or even reflected versions of themselves with all tiles the same size.


Without the puzzle piece-like shape EX4120 on the right side the current examples also allow the solution "shape can tile with itself so as to create a parallelogram vs. shape cannot tile with itself so as to create a parallelogram."

CROSSREFS

See BP532 for a version with fractals.

Adjacent-numbered pages:
BP339 BP340 BP341 BP342 BP343  *  BP345 BP346 BP347 BP348 BP349

EXAMPLE

Go to https://oebp.org/files/yet.png for an illustration of how some left-sorted shapes tile themselves.

KEYWORD

hard, nice, precise, notso, unstable, math, hardsort, creativeexamples, proofsrequired, perfect, traditional

CONCEPT recursion (info | search),
self-reference (info | search),
tiling (info | search),
imagined_shape (info | search),
imagined_entity (info | search)

WORLD

shape [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP390 Each graph vertex is uniquely defined by its connections (the graph does not admit nontrivial automorphisms) vs. the graph admits nontrivial automorphisms.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP385 BP386 BP387 BP388 BP389  *  BP391 BP392 BP393 BP394 BP395

KEYWORD

precise, allsorted, notso, traditional, preciseworld

CONCEPT graph (info | search),
self-reference (info | search),
topological_transformation (info | search),
imagined_shape (info | search),
imagined_entity (info | search)

WORLD

connected_graph [smaller | same | bigger]

AUTHOR

Jago Collins

BP529 Fractal tiles itself with smaller non-rotated (nor reflected) copies of itself vs. fractal requires turning to tile itself.
(edit; present; nest [left/right]; search; history)
COMMENTS

No included examples involve reflection.

CROSSREFS

Adjacent-numbered pages:
BP524 BP525 BP526 BP527 BP528  *  BP530 BP531 BP532 BP533 BP534

KEYWORD

perfect, infinitedetail

CONCEPT fractal (info | search),
rotation_required (info | search),
self-reference (info | search),
tiling (info | search)

WORLD

fractal_self_tile [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP530 Fractal tiles itself with uniformly scaled-down copies of itself vs. fractal tiles itself with stretched copies of itself.
(edit; present; nest [left/right]; search; history)
COMMENTS

"Self-similar" vs. "self-affine."

CROSSREFS

Adjacent-numbered pages:
BP525 BP526 BP527 BP528 BP529  *  BP531 BP532 BP533 BP534 BP535

KEYWORD

perfect, infinitedetail

CONCEPT fractal (info | search),
self-reference (info | search),
tiling (info | search)

WORLD

fractal_self_tile_affine_allowed [smaller | same | bigger]
zoom in left (fractal_self_tile)

AUTHOR

Aaron David Fairbanks

BP531 Fractal is tiled by three smaller copies of itself vs. fractal is tiled by five smaller copies of itself.
(edit; present; nest [left/right]; search; history)
COMMENTS

More specifically, all left examples shown in this Problem have Hausdorff dimension log2(3) while all right examples have Hausdorff dimension log3(5).


Left examples can tile themselves by any power of 3 smaller same-sized copies of themselves while right examples can tile themselves by any power of 5 smaller same-sized copies of themselves.


Homage to Bongard's original three versus five Problems.

CROSSREFS

Adjacent-numbered pages:
BP526 BP527 BP528 BP529 BP530  *  BP532 BP533 BP534 BP535 BP536

KEYWORD

perfect, infinitedetail

CONCEPT fractal (info | search),
recursion (info | search),
self-reference (info | search),
tiling (info | search),
three (info | search),
five (info | search)

WORLD

fractal_self_tile [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP532 Self-tiling fractal using one size of tile vs. does not tile itself with a single size of itself.
(edit; present; nest [left/right]; search; history)
CROSSREFS

This is BP344 ("rep-tiles") but for fractals.

See BP1119 for the version with multiple different sizes of tile allowed.

Adjacent-numbered pages:
BP527 BP528 BP529 BP530 BP531  *  BP533 BP534 BP535 BP536 BP537

KEYWORD

hardsort, proofsrequired, perfect, infinitedetail, contributepairs

CONCEPT fractal (info | search),
recursion (info | search),
self-reference (info | search),
tiling (info | search)

WORLD

[smaller | same | bigger]
zoom in left (fractal_self_tile)

AUTHOR

Aaron David Fairbanks

BP533 Contains smaller copy of itself vs. doesn't.
(edit; present; nest [left/right]; search; history)
COMMENTS

A smaller copy of EX6409 (the black area) can be located within itself, but some of the white space inside it is not retained in this smaller copy.

CROSSREFS

Adjacent-numbered pages:
BP528 BP529 BP530 BP531 BP532  *  BP534 BP535 BP536 BP537 BP538

KEYWORD

nice, perfect, infinitedetail, contributepairs

CONCEPT fractal (info | search),
recursion (info | search),
self-reference (info | search)

WORLD

connected_built_from_self_tile_fractals [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP538 Shown is a box of this Bongard Problem (BP538) vs. not so.
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP533 BP534 BP535 BP536 BP537  *  BP539 BP540 BP541 BP542 BP543

KEYWORD

less, notso, left-finite, finished, invalid, experimental, funny

CONCEPT recursion (info | search),
self-reference (info | search)

AUTHOR

Aaron David Fairbanks

BP545 Solution for this problem (BP545) in English text vs. not.
(edit; present; nest [left/right]; search; history)
COMMENTS

This Problem admits multiple solutions besides "Solution for this problem in English text vs. not so," some of which are listed as the left examples. Some do not depend on the English language, so this Problem is technically "solvable" without the relevant cultural information.

CROSSREFS

Adjacent-numbered pages:
BP540 BP541 BP542 BP543 BP544  *  BP546 BP547 BP548 BP549 BP550

KEYWORD

less, notso, culture, finished, invalid, experimental, funny

CONCEPT recursion (info | search),
self-reference (info | search)

AUTHOR

Aaron David Fairbanks

( next )     page 1 2 3 4 5 6

Welcome | Solve | Browse | Lookup | Recent | Links | Register | Contact
Contribute | Keywords | Concepts | Worlds | Ambiguities | Transformations | Invalid Problems | Style Guide | Goals | Glossary