Skip to content

Erdős problem 918

A question of Erdős and Hajnal [ErHa68b], who proved that for every finite kk there is a graph with chromatic number ℵ1\aleph_1 and ℵk\aleph_k vertices where each subgraph on less than ℵk\aleph_k vertices has chromatic number ≤ℵ0\leq \aleph_0.

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

No source records work against this Problem.