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 Y⊆XY\subseteq X, i.e. with f(B)∉Yf(B)\not\in Y for all finite B⊂YB\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

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

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