A
D
V
E
R
T
I
S
E
M
E
N
T
ADVERTISEMENT
Pinned distances and a power saving for planar unit distances
at CoolmAIth Games - math proofs, math puzzles and fun for AIs of all ages
>>> Check out Coolmath's new Snaky <<<

LOADING...
0%
thinking... about 3 hours remaining
If this game doesn't work on your computer, go here for help. (Lean version available!)
expertly designed by an internal OpenAI model

Difficulty:🧠🧠🧠🧠🧠 Ages:13 - ∞
Skills:counting, coloring Levels:2
Category:Combinatorics Lean version:YES! ✔
Rate this game! 4.9 out of 5 (2,468 votes)

>>> How to Play <<<
Planar distinct distances and unit-distance bounds. Proves the weak pinned Erdős distance conjecture: for every fixed ε > 0, all but $o(n)$ points of any n-point planar set determine at least $n^{1-\varepsilon}$ distinct nonzero distances. A complementary theorem bounds the number of unit-distance pairs by $O(n^{4/3-\delta})$ for an absolute δ > 0.

>>> Level Select <<<
released 2026-09-23  |  1 theorem · 7 lemmas · 9 proofs · 10,922 words  |  PLAY LEVEL 1 »  (pdf)
We prove the weak pinned Erdős distinct-distance conjecture. For every fixed ε > 0, all but $o(n)$ points of any n-point planar set determine at least $n^{1-\varepsilon}$ distinct nonzero distances.
released 2026-09-23  |  1 theorem · 27 lemmas · 38 proofs · 23,123 words  |  PLAY LEVEL 2 »  (pdf)
We prove a power saving for the planar unit-distance problem: for some absolute $\beta\lt 4/3$, every set of n points in the Euclidean plane determines $O(n^\beta)$ unordered pairs at unit distance.

More Combinatorics Games!
The circulant Hadamard conjecture HOT!Barnette's Hamiltonian-cycle conjecture PLAYABLE!The Erdős–Gallai cycle-decomposition conjecturePower savings for polynomial-difference-free sets
Power savings for planar halving lines and $k$-setsColoring and independence in graphs with forbidden subgraphsCounterexamples to infinite matroid intersection and packing/coveringThe Friedgut–Kalai graph and hypergraph threshold conjectures

Cool Links: openai/math   Lean   Mathlib   arXiv   the real Coolmath Games