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.

Workspace

Opens this exact Problem and source revision in Workbench. Nothing is cloned, uploaded, or executed.

How a contribution reaches this record

Seven steps, in four places.

  1. Read the sources and their formal declarations.

    Public
  2. Work on it, wherever you work.

    Your machine
  3. Keep an Approach and its Attempts here.

    Needs an account
  4. Attach evidence by its content root.

    Needs an account
  5. Prepare an unsigned Submission draft.

    Needs an account
  6. Sign it with your own key.

    Your machine
  7. The Repository decides.

    The Repository

Reported activity

Reported by these sources. Not reviewed here.

  • AI collaborating with humans

    Erdős AI contributions wiki · 4 Jun, 2026

    Machine
    GPT-5.5 Pro
    People
    Sungchul Lee
    Open the source record
  • argument

    VibeMathed

    Machine
    GPT-5.5 Pro
    People
    Sungchul Lee
    Reported outcome
    candidate
    Open the source record