An (almost) infinite problem statement
Source: Germany 2010 - Problem 3
December 14, 2022
combinatoricssetinfiniteInfinite setsbook
Problem Statement
An infinite fairytale is a book with pages numbered where all natural numbers appear.
An author wants to write an infinite fairytale such that a new dwarf is introduced on each page. Afterward, the page contains several discussions between groups of at least two of the already introduced dwarfs. The publisher wants to make the book more exciting and thus requests the following condition:
Every infinite set of dwarfs contains a group of at least two dwarfs, who formed a discussion group at some point as well as a group of the same size for which this is not true.
Can the author fulfill this condition?