Claims

../

2026_04_08_alexeev_putterman_sawhney_sellke_valiant: For r at least 3 and k at least 4, n-point sets with no k on a line, at least n^2/12 minus 10n/3 ordinary lines and no r points spanning only ordinary lines, so the threshold is of order n^2 and not o(n^2).

---