Skip to content

Erdős problem 751

Start work

Let GG be a graph with chromatic number χ(G)=4\chi(G)=4. If m1<m2<⋯m_1<m_2<\cdots are the lengths of the cycles in GG then can min⁡(mi+1−mi)\min(m_{i+1}-m_i) be arbitrarily large? Can this happen if the girth of GG is large?

Erdős Problems records this as disproved (Lean).

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal3 retained
  4. Resolutiondisproved (Lean)
  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 it280 share a topic
Graph Theory275Chromatic Number61
None carries a Standing. Browse the topic.
Start workOpen sources