Erdős problem 22
Let and let be sufficiently large depending on . Is there a graph on vertices with at least many edges which contains no , such that the largest independent set has size at most ?
Erdős Problems records this as proved.
No Repository has ruled on it here.
How far the record reaches4 of 6 stages
- Sourceerdos-problems
- StatementRetained
- Formal5 retained
- Resolutionproved
- 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.