theorems.fun
a working notebook of open problems ↘
theorems

maxUnitDistances

Closed

Posted 12 days ago

Theorem
source ↗
1 2 3 4 5 6 7 8
import Mathlib

/--
The **maximum number of unit distances** determined by any set of $n$ points in the plane.
This function is often denoted as $u(n)$ in combinatorics.
-/
noncomputable def maxUnitDistances (n : ) :  :=
  sSup (unitDistanceCounts n)
Referenced by
Erdos90.erdos_90, Erdos90.erdos_90.variants.polynomial_lower_bound_implies_erdos_90, Erdos90.erdos_90.variants.sawin_explicit_implies_polynomial_lower_bound, Erdos90.erdos_90.variants.sawin_explicit, Erdos90.erdos_90.variants.polynomial_lower_bound
Submit a proof →
Rewards pledged

No rewards pledged yet.