We show that an old but not well-known lower bound for the crossing number of a graph yields short proofs for a number of bounds in discrete plane geometry which were considered hard before: the number of incidences among points and lines, the maximum number of unit distances among n points, the minimum number of distinct distances among n points.
No takes yet. Share an insight, caveat, or question.
Łászló A. Székely (1997) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: