Unit-distance upper bound with exponent
OpenCrossingConsequences.unit_distance_upper_boundFor every finite point set P in the standard Euclidean plane, let u(P) be the number of unordered pairs of distinct points at Euclidean distance exactly 1. There is a single positive real constant C, independent of P, such that
The quantifier includes empty and singleton point sets. This is the classical upper-bound statement; it does not assert that the exponent is optimal.
import Definitions.Def_unitDist open scoped Real
namespace CrossingConsequences
theorem unit_distance_upper_bound :
∃ C : ℝ, 0 < C ∧
∀ P : Finset (EuclideanSpace ℝ (Fin 2)),
(unitDist P : ℝ) ≤ C * (P.card : ℝ) ^ ((4 : ℝ) / 3) := by sorry
end CrossingConsequencesRead-back
What the Lean code literally says, in plain math · claude-opus-5
Read-back. The statement asserts the existence of at least one real number (not claimed to be unique, and no explicit value or bound on it is given) satisfying two conditions: first, (strict), and second, that for every finite set of points of — formally, Finset (EuclideanSpace ℝ (Fin 2)), i.e. a finite set of functions carrying the Euclidean () metric, so that dist p q is the usual distance — the inequality
holds, where is the number of elements of , the left-hand side is the natural number unitDist(P) cast into , and the exponent is a real exponent applied to the nonnegative real (in particular ). The quantity unitDist(P) is defined by this bundle: form the set of ordered pairs with and , keep exactly those with distance equal to , take the cardinality, and divide by using natural-number (truncating) division; hence it is the floor of half the number of such ordered pairs. Every finite is included with no side hypotheses: the empty set gives , and singletons are included as well. The same single positive must work for all finite ; the inequality is non-strict (). Nothing is asserted about lower bounds, optimality of the exponent, constructions attaining the bound, or dimensions other than two. The declaration lives in namespace CrossingConsequences, and its proof is left as by sorry (no proof term is supplied).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.