Skip to content

Erdős problem 615

Does there exist some constant c>0c > 0 such that for all sufficiently large nn, if GG is a graph with nn vertices and at least (1/8−c)n2(1/8 - c)n^2 edges then GG must contain either a K4K_4 or an independent set on at least n/log⁡nn/\log n vertices?

Erdős Problems records this as disproved.

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal4 retained
  4. Resolutiondisproved
  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.

Where the source files it318 share a topic
None carries a Standing. Browse the topic.