Superlinear growth of distinct distances in general position
OpenEsgk.general_position_distinct_distances_superlineardiscrete-geometrydistinct-distanceserdos-problem-98
For every real constant , there is a threshold such that, for every natural number and every injective configuration whose image has no three collinear points and no four cocircular points, let . The number of distinct Euclidean distances determined by satisfies
The threshold may depend on , while the conclusion must hold uniformly for every qualifying configuration of size . Here counts each distance value once, even when multiple ordered pairs determine it. This is the superlinear-growth target of Erdős Problem 98 and remains an open problem in this Lean formalization.
Preamble
/- Copyright (c) 2026 Adam McKenna. All rights reserved. Released under Apache 2.0 license as described in the file LICENSE. Authors: Adam McKenna -/ import Definitions.Def_Esgk_Foundation open EuclideanGeometry Filter
Formal statement
namespace Esgk
/-- Open problem target for Erdős Problem 98; no Lean proof is supplied. -/
theorem general_position_distinct_distances_superlinear :
∀ A : ℝ, 0 < A →
∀ᶠ n : ℕ in Filter.atTop,
∀ p : Config n,
Function.Injective p →
InGeneralPosition (Config.toFinset p) →
A * (n : ℝ) < (distinctDistances (Config.toFinset p) : ℝ) := by
sorry
end Esgk
Source
Erdős Problem 98, https://www.erdosproblems.com/98