login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: author:Aaron David Fairbanks
Displaying 41-50 of 411 results found. ( prev | next )     page 1 2 3 4 5 6 7 8 9 10 11 ... 42
     Sort: recent      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP1207 Horizontal axis of symmetry vs. no horizontal axis of symmetry.
(edit; present; nest [left/right]; search; history)
CROSSREFS

BP1206 is the same solution but using the vertical axis instead of the horizontal axis.

BP1215 is the same solution but with the NW/SE diagonal instead of the vertical axis.

Adjacent-numbered pages:
BP1202 BP1203 BP1204 BP1205 BP1206  *  BP1208 BP1209 BP1210 BP1211 BP1212

KEYWORD

stub, notso, stretch, left-narrow, traditional

CONCEPT horizontal (info | search),
symmetry_axis (info | search),
symmetry (info | search)

AUTHOR

Aaron David Fairbanks

BP1206 Vertical axis of symmetry vs. no vertical axis of symmetry.
(edit; present; nest [left/right]; search; history)
COMMENTS

The solution for this Bongard Problem is also a (less specific) solution for BP500, "vertical axis of symmetry vs. no axis of symmetry".

CROSSREFS

BP1207 is the same solution but using the horizontal axis instead of the vertical axis.

BP1215 is the same solution but with the NW/SE diagonal instead of the vertical axis.

Adjacent-numbered pages:
BP1201 BP1202 BP1203 BP1204 BP1205  *  BP1207 BP1208 BP1209 BP1210 BP1211

KEYWORD

stub, notso, stretch, left-narrow, traditional

CONCEPT symmetry_axis (info | search),
symmetry (info | search),
vertical (info | search)

AUTHOR

Aaron David Fairbanks

BP1205 Bongard Problems in which slight deformations (but perhaps across a large area) of examples can switch their sorting vs. Bongard Problems in which examples deformed slightly enough remain sorted the same way.
BP1
(edit; present; nest [left/right]; search; history)
COMMENTS

Left examples have the keyword "deformunstable" on the OEBP.

Right examples have the keyword "deformstable" on the OEBP.


For the purposes of this Bongard Problem, a "slight deformation" is a way of dragging the details of an image around which is relatively uniform in any local area and moves each point at most an arbitrarily small distance. More precise definitions could be made using mathematics.


In a "deformstable" Bongard Problem, no slight deformation should outright flip an example's sorting. It is allowed for a slight deformation to make an example sorted slightly more ambiguously.

CROSSREFS

See unstable vs. stable for changing content within a small area.

Adjacent-numbered pages:
BP1200 BP1201 BP1202 BP1203 BP1204  *  BP1206 BP1207 BP1208 BP1209 BP1210

KEYWORD

meta (see left/right), links, keyword, stability

AUTHOR

Aaron David Fairbanks

BP1204 Meta Bongard Problems of the form "arbitrarily small [transformation] applied to some examples switch their sorting vs. the sorting of each example is invariant under sufficiently small applications of [transformation]" vs. other meta Bongard Problems.
BP963
BP1205
(edit; present; nest [left/right]; search; history)
COMMENTS

Left-sorted Bongard Problems have the keyword "stability" on the OEBP.


For any "stability" Bongard Problem there could usually be made a corresponding invariance Bongard Problem ("[transformation] applied to some examples switch their sorting vs. sorting is invariant under [transformation]").


Potentially, "stability" Bongard Problems could be considered invariance Bongard Problems. On one hand, they are different, since checking whether arbitrarily small transformations switch an example's sorting is different from checking whether a particular transformation switches an example's sorting; the former is infinitely many conditions. On the other hand, there is actually only finitely much detail in any of the examples, and in practice a "stability" Bongard Problem generally just amounts to "a small application of [transformation] switches an example's sorting vs. not".

CROSSREFS

Adjacent-numbered pages:
BP1199 BP1200 BP1201 BP1202 BP1203  *  BP1205 BP1206 BP1207 BP1208 BP1209

KEYWORD

meta (see left/right), links, keyword

AUTHOR

Aaron David Fairbanks

BP1203 Bongard Problems where making a small change to some example makes it no longer fit in vs. Bongard Problems in which sufficiently small changes to examples keep them fitting in.
BP859
BP962
BP1104
BP1219
BP1
BP1220
(edit; present; nest [left/right]; search; history)
COMMENTS

Left-sorted Bongard Problems have the keyword "unstableworld" on the OEBP.

Right-sorted Bongard Problems have the keyword "stableworld" on the OEBP.


In a "stableworld" Bongard Problem, no small change should outright make an example outright no longer fit in with the others in the Bongard Problem. It is allowed for a small change to make an example slightly less like all the others.


The meaning of "stableworld" is close to "examples have no particular format at all", but not quite the same.

CROSSREFS

See unstable vs. stable, which is about examples switching sides upon small changes instead of being rendered unsortable.

See BP1144, which is about ALL small changes to ALL examples making them unsortable.

Adjacent-numbered pages:
BP1198 BP1199 BP1200 BP1201 BP1202  *  BP1204 BP1205 BP1206 BP1207 BP1208

KEYWORD

meta (see left/right), links, keyword

AUTHOR

Aaron David Fairbanks

BP1201 The only triangles are the individual regions and the whole vs. there is some other triangle made of triangles.
(edit; present; nest [left/right]; search; history)
CROSSREFS

See BP1199 for the version with rectangles.

Adjacent-numbered pages:
BP1196 BP1197 BP1198 BP1199 BP1200  *  BP1202 BP1203 BP1204 BP1205 BP1206

KEYWORD

precise, traditional, left-listable, right-listable

CONCEPT triangle (info | search)

AUTHOR

Aaron David Fairbanks

BP1200 The whole rectangle can be filled in by successively replacing pairs of adjacent rectangles with one vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

Another wording: "can be repeatedly broken along 'fault lines' to yield individual pieces vs not."

REFERENCE

Robert Dawson, A forbidden suborder characterization of binarily composable diagrams in double categories, Theory and Applications of Categories, Vol. 1, No. 7, p. 146-145, 1995.

CROSSREFS

All of the examples fitting left here would fit right in BP1199 except for (1) a single rectangle, (2) two rectangles stacked vertically, or (3) two rectangles side by side horizontally.


All of the examples fitting right in in BP1097 (re-styled) would fit right here (besides a single solid block, but that isn't shown there).

Adjacent-numbered pages:
BP1195 BP1196 BP1197 BP1198 BP1199  *  BP1201 BP1202 BP1203 BP1204 BP1205

KEYWORD

hard, precise, challenge, proofsrequired, inductivedefinition, left-listable, right-listable

AUTHOR

Aaron David Fairbanks

BP1199 The only rectangles are the individual regions and the whole vs. there is some other rectangle made of rectangles.
(edit; present; nest [left/right]; search; history)
CROSSREFS

All of the examples fitting left here would fit right in BP1200 except for (1) a single rectangle, (2) two rectangles stacked vertically, or (3) two rectangles side by side horizontally.


All of the examples fitting left in BP1097 (re-styled) would fit right here (besides the two possible arrangements made up of just two rectangles, but those aren't shown there).


See BP1201 for the version with triangles.

Adjacent-numbered pages:
BP1194 BP1195 BP1196 BP1197 BP1198  *  BP1200 BP1201 BP1202 BP1203 BP1204

KEYWORD

precise, traditional, left-listable, right-listable

AUTHOR

Aaron David Fairbanks

BP1198 Bongard Problems with images featuring dithering to simulate shades of gray vs. no gray.
BP193
BP195
BP196
BP225
BP331
BP373
BP393
BP394
BP812
BP813
BP847
BP850
BP1110
BP1175
BP1184
BP1191
BP1197
BP1224
BP1
BP2
BP3
BP4
BP5
BP6
BP7
BP8
BP9
BP10
BP11
BP12
BP13
BP14
BP15
BP16
BP17
BP18
BP19
BP20
BP21
BP22
BP23
BP24
BP25
BP26
BP27
BP28
BP29
BP30
BP31
BP32
BP33
BP34
BP35

. . .

(edit; present; nest [left/right]; search; history)
COMMENTS

Bongard Problems sorted left have the keyword "dithering" on the OEBP.

CROSSREFS

Bongard's original Problems never involved shades of gray. They were just black and white drawings.

Adjacent-numbered pages:
BP1193 BP1194 BP1195 BP1196 BP1197  *  BP1199 BP1200 BP1201 BP1202 BP1203

KEYWORD

meta (see left/right), links, keyword

AUTHOR

Aaron David Fairbanks

BP1197 No sequence is repeated twice in a row vs. some sequence is repeated twice in a row.
(edit; present; nest [left/right]; search; history)
REFERENCE

https://en.wikipedia.org/wiki/Square-free_word

CROSSREFS

Adjacent-numbered pages:
BP1192 BP1193 BP1194 BP1195 BP1196  *  BP1198 BP1199 BP1200 BP1201 BP1202

KEYWORD

precise, allsorted, notso, left-narrow, sequence, traditional, preciseworld, dithering, left-listable

CONCEPT two (info | search)

AUTHOR

Aaron David Fairbanks

( prev | next )     page 1 2 3 4 5 6 7 8 9 10 11 ... 42

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