Skip to content

Erdős problem 1176

Start work

Let GG be a graph with chromatic number ℵ1\aleph_1. Is it true that there is a colouring of the edges with ℵ1\aleph_1 many colours such that, in any countable colouring of the vertices, there exists a vertex colour containing all edge colours?

Erdős Problems records this as not disprovable.

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal1 retained
  4. Resolutionnot disprovable
  5. WorkNone recorded
  6. DecisionNone here
  7. The questionNot reached
What this record is missingWork

Nothing here has checked that finding.

Reproducing it here turns a report into evidence.

Open the work surface
Where the source files it89 share a topic
Chromatic Number61Set Theory35
None carries a Standing. Browse the topic.
Start workOpen sources