Skip to content

Erdős problem 623

Let XX be a set of cardinality ω\aleph_\omega and ff a function from the finite subsets of XX to XX such that f(A)∉Af(A)\not\in A for all AA. Must there exist an infinite independent YXY\subseteq X, i.e. with f(B)∉Yf(B)\not\in Y for all finite BYB\subset Y? Claimed resolution: the positive assertion is equivalent to Koepke's free-subset property, hence independent of ZFC, with consistency strength exactly a measurable cardinal.

Sources

Browse retained paths and inspect the exact material available for this Problem.

2 retained statements2415f78e850a

Open selected source

Retained excerpts/

VibeMathed

Retained source excerpt1 of 1

Let $X$ be a set of cardinality $\aleph_\omega$ and $f$ a function from the finite subsets of $X$ to $X$ such that $f(A)\not\in A$ for all $A$. Must there exist an infinite independent $Y\subseteq X$, i.e. with $f(B)\not\in Y$ for all finite $B\subset Y$? Claimed resolution: the positive assertion is equivalent to Koepke's free-subset property, hence independent of ZFC, with consistency strength exactly a measurable cardinal.

Open exact source location

Search problems.science

Find a Problem, Result, source, or page