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.
Retained from Erdős Problems · not edited here
Formal statements
1 open
Erdős Problems says
open
Decision here
No current contribution
Checks
0 checks · 1 formal

Current Result

Accepted in Vela Mathematics Program

Current Result

No result has been accepted here yet.

Type
Evidence
0 artifacts
Decision
None
Reviewed
No date retained

Search problems.science

Find a Problem, Result, source, or page