Erdős problem 615
Does there exist some constant such that for all sufficiently large , if is a graph with vertices and at least edges then must contain either a or an independent set on at least vertices?
Erdős Problems records this as disproved.
No Repository has ruled on it here.
How far the record reaches4 of 6 stages
- Sourceerdos-problems
- StatementRetained
- Formal4 retained
- Resolutiondisproved
- 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 it318 share a topic
None carries a Standing. Browse the topic.