Skip to content

Erdős problem 96

This lemma confirms that the set of possible unit-distance counts is bounded above, which ensures that taking the supremum (sSup) is a well-defined operation. The trivial upper bound is the total number of pairs of points, (n2)\binom{n}{2}.

Sources

Browse retained paths and inspect the exact material available for this Problem.

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

96.lean

Retained formal statement2 of 2

If nn points in R2\mathbb{R}^2 form a convex polygon then there are O(n)O(n) many pairs which are distance 11 apart.

FormalConjectures/ErdosProblems/96.leanErdos96.erdos_961 lineExact file
True ↔ (fun n => ↑(Erdos96.maxConvexUnitDistances n)) =O[Filter.atTop] fun n => ↑n
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page