Erdős Problem #579 — Let δ>0\delta>0.

At least 31 years old · documented by

Let δ>0\delta>0. If nn is sufficiently large and GG is a graph on nn vertices with no K2,2,2K_{2,2,2} and at least δn2\delta n^2 edges then GG contains an independent set of size ≫δn\gg_\delta n.

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.