Erdős problem 71
Is it true that for every infinite arithmetic progression which contains even numbers there is some constant such that every graph with average degree at least contains a cycle whose length is in ?
Erdős Problems records this as proved (Lean).
No Repository has ruled on it here.
How far the record reaches4 of 6 stages
- Sourceerdos-problems
- StatementRetained
- Formal1 retained
- Resolutionproved (Lean)
- WorkNone recorded
- DecisionNone here
- The questionNot reached
What this record is missingWork
Nothing here has checked that finding.
Reproducing it here turns a report into evidence.
Where the source files it274 share a topic
None carries a Standing. Browse the topic.