@misc{OpenAI2026, author = {{OpenAI}}, title = {Planar point sets with many unit distances}, year = {2026}, note = {Manuscript, 20 May 2026}, url = {https://cdn.openai.com/pdf/74c24085-19b0-4534-9c90-465b8e29ad73/unit-distance-proof.pdf} } @misc{Sawin2026, author = {Sawin, Will}, title = {An explicit lower bound for the unit distance problem}, year = {2026}, eprint = {2605.20579}, archivePrefix = {arXiv}, primaryClass = {math.CO}, note = {arXiv:2605.20579v1}, url = {https://arxiv.org/abs/2605.20579v1} } @misc{Naslund, author = {Naslund, Eric}, title = {An exponent of 1.043 for the unit distance problem}, year = {2026}, note = {hexagon:2610.00016v2, 8 October 2026}, url = {https://hexagonmath.org/2610.00016v2} } @misc{MilneANT, author = {Milne, James S.}, title = {Algebraic number theory}, year = {2020}, note = {Version 3.08}, url = {https://www.jmilne.org/math/CourseNotes/ANT.pdf} } @misc{MilneCFT, author = {Milne, James S.}, title = {Class field theory}, year = {2020}, note = {Version 4.03}, url = {https://www.jmilne.org/math/CourseNotes/CFT.pdf} } @book{NSW, author = {Neukirch, J{\"u}rgen and Schmidt, Alexander and Wingberg, Kay}, title = {Cohomology of number fields}, edition = {Second}, series = {Grundlehren der mathematischen Wissenschaften}, volume = {323}, publisher = {Springer}, address = {Berlin}, year = {2008} } @article{GolodShafarevich, author = {Golod, E. S. and Shafarevich, I. R.}, title = {On the class field tower}, journal = {Izv. Akad. Nauk SSSR Ser. Mat.}, volume = {28}, number = {2}, pages = {261--272}, year = {1964}, note = {Russian; English translation in Amer. Math. Soc. Transl. (2) 48 (1965), 91--102}, url = {https://www.mathnet.ru/eng/im2955} } @article{Ershov, author = {Ershov, Mikhail}, title = {{Golod--Shafarevich} groups: a survey}, journal = {International Journal of Algebra and Computation}, volume = {22}, number = {5}, pages = {1230001}, year = {2012} } @article{Jennings, author = {Jennings, S. A.}, title = {The structure of the group ring of a {$p$}-group over a modular field}, journal = {Transactions of the American Mathematical Society}, volume = {50}, number = {1}, pages = {175--185}, year = {1941}, doi = {10.2307/1989916} } @article{Quillen, author = {Quillen, Daniel}, title = {On the associated graded ring of a group ring}, journal = {Journal of Algebra}, volume = {10}, pages = {411--418}, year = {1968} } @book{Serre, author = {Serre, Jean-Pierre}, title = {Linear representations of finite groups}, series = {Graduate Texts in Mathematics}, volume = {42}, publisher = {Springer}, address = {New York}, year = {1977} } @article{Dokchitser, author = {Dokchitser, Tim}, title = {Computing special values of motivic {$L$}-functions}, journal = {Experimental Mathematics}, volume = {13}, number = {2}, pages = {137--149}, year = {2004} } @article{Hecke1920, author = {Hecke, Erich}, title = {Eine neue {Art} von {Zetafunktionen} und ihre {Beziehungen} zur {Verteilung} der {Primzahlen}. {Zweite Mitteilung}}, journal = {Mathematische Zeitschrift}, volume = {6}, pages = {11--51}, year = {1920}, doi = {10.1007/BF01202991} } @misc{MilneEtale, author = {Milne, James S.}, title = {Lectures on {\'e}tale cohomology}, year = {2013}, note = {Version 2.21, 22 March 2013}, url = {https://www.jmilne.org/math/CourseNotes/LEC.pdf} } @book{Poonen, author = {Poonen, Bjorn}, title = {Rational points on varieties}, series = {Graduate Studies in Mathematics}, volume = {186}, publisher = {American Mathematical Society}, address = {Providence, RI}, year = {2017}, url = {https://math.mit.edu/~poonen/papers/Qpoints.pdf} } @article{RosserSchoenfeld1962, author = {Rosser, J. Barkley and Schoenfeld, Lowell}, title = {Approximate formulas for some functions of prime numbers}, journal = {Illinois Journal of Mathematics}, volume = {6}, pages = {64--94}, year = {1962} } @incollection{Tate1967, author = {Tate, John T.}, title = {Fourier analysis in number fields and {Hecke}'s zeta-functions}, booktitle = {Algebraic Number Theory}, editor = {Cassels, J. W. S. and Fr{\"o}hlich, A.}, publisher = {Academic Press}, address = {London}, pages = {305--347}, year = {1967}, note = {Originally a Princeton University doctoral thesis, 1950} } @article{TsfasmanVladut2002, author = {Tsfasman, M. A. and Vl{\u a}du{\c t}, S. G.}, title = {Infinite global fields and the generalized {Brauer--Siegel} theorem}, journal = {Moscow Mathematical Journal}, volume = {2}, number = {2}, pages = {329--402}, year = {2002}, doi = {10.17323/1609-4514-2002-2-2-329-402} } @book{BasuPollackRoy, author = {Basu, Saugata and Pollack, Richard and Roy, Marie-Fran{\c c}oise}, title = {Algorithms in real algebraic geometry}, edition = {Second}, series = {Algorithms and Computation in Mathematics}, volume = {10}, publisher = {Springer}, address = {Berlin}, year = {2006} } @misc{Tseng2026, author = {{Tseng}}, title = {Certified pointwise lower bound for the {Erd\H{o}s} unit-distance problem: proof package}, year = {2026}, howpublished = {Zenodo}, note = {Version 1.0.0, 23 May 2026; \href{https://doi.org/10.5281/zenodo.20357019}{doi:10.5281/zenodo.20357019}}, doi = {10.5281/zenodo.20357019}, url = {https://doi.org/10.5281/zenodo.20357019} } @misc{ub:OAI2026, author = {{OpenAI}}, title = {A power saving for planar unit distances}, year = {2026}, note = {Preprint, 23 September 2026; \href{https://github.com/openai/math/blob/main/preprints/A-power-saving-for-planar-unit-distances-September-23-2026/paper.pdf}{official manuscript}}, url = {https://github.com/openai/math/blob/main/preprints/A-power-saving-for-planar-unit-distances-September-23-2026/paper.pdf} } @article{ub:KPS2001, author = {Krick, Teresa and Pardo, Luis Miguel and Sombra, Mart{\'i}n}, title = {Sharp estimates for the arithmetic {Nullstellensatz}}, journal = {Duke Mathematical Journal}, volume = {109}, number = {3}, pages = {521--598}, year = {2001}, url = {https://www.maia.ub.edu/~sombra/publications/arith-nss/maino.pdf} } @article{ub:Aschen2004, author = {Aschenbrenner, Matthias}, title = {Ideal membership in polynomial rings over the integers}, journal = {Journal of the American Mathematical Society}, volume = {17}, number = {2}, pages = {407--441}, year = {2004}, url = {https://www.mat.univie.ac.at/~maschenbrenner/pdf/ideal2.pdf} } @book{ub:BG2006, author = {Bombieri, Enrico and Gubler, Walter}, title = {Heights in {Diophantine} geometry}, series = {New Mathematical Monographs}, volume = {4}, publisher = {Cambridge University Press}, address = {Cambridge}, year = {2006} } @article{ub:GK2015, author = {Guth, Larry and Katz, Nets Hawk}, title = {On the {Erd\H{o}s} distinct distances problem in the plane}, journal = {Annals of Mathematics}, volume = {181}, number = {1}, pages = {155--190}, year = {2015}, doi = {10.4007/annals.2015.181.1.2}, url = {https://arxiv.org/abs/1011.4105} } @article{ub:KMSh2012, author = {Kaplan, Haim and Matou{\v s}ek, Ji{\v r}{\'i} and Sharir, Micha}, title = {Simple proofs of classical theorems in discrete geometry via the {Guth--Katz} polynomial partitioning technique}, journal = {Discrete \& Computational Geometry}, volume = {48}, pages = {499--517}, year = {2012}, url = {https://arxiv.org/abs/1102.5391} } @misc{ub:GridRefinement2026, author = {{rohanarun}}, title = {A smaller generic grid in the unit-distance argument}, year = {2026}, howpublished = {Research manuscript}, note = {Eight-by-four grid version, 10 October 2026; \href{https://github.com/rohanarun/unit-distance-grid-refinement/blob/main/proof.tex}{manuscript source}}, url = {https://github.com/rohanarun/unit-distance-grid-refinement/blob/main/proof.tex} } @misc{ub:GridJoint2026, author = {{rohanarun}}, title = {Thirty edges: a joint linear system and bipartite rigidity}, year = {2026}, note = {Research note, pull request 3, 10 October 2026}, url = {https://github.com/rohanarun/unit-distance-grid-refinement/pull/3} } @article{Erdos1946, author = {Erd{\H o}s, Paul}, title = {On sets of distances of {$n$} points}, journal = {The American Mathematical Monthly}, volume = {53}, number = {5}, pages = {248--250}, year = {1946}, doi = {10.1080/00029890.1946.11991674} } @article{SzemerediTrotter1983, author = {Szemer{\'e}di, Endre and Trotter, Jr., William T.}, title = {Extremal problems in discrete geometry}, journal = {Combinatorica}, volume = {3}, number = {3--4}, pages = {381--392}, year = {1983}, doi = {10.1007/BF02579194}, url = {https://trotter.math.gatech.edu/papers/38.pdf} } @incollection{SpencerSzemerediTrotter1984, author = {Spencer, Joel and Szemer{\'e}di, Endre and Trotter, Jr., William T.}, title = {Unit distances in the {Euclidean} plane}, booktitle = {Graph Theory and Combinatorics}, editor = {Bollob{\'a}s, B{\'e}la}, publisher = {Academic Press}, address = {London}, pages = {293--303}, year = {1984}, url = {https://trotter.math.gatech.edu/papers/44.pdf} } @article{Szekely1997, author = {Sz{\'e}kely, L{\'a}szl{\'o} A.}, title = {Crossing numbers and hard {Erd\H{o}s} problems in discrete geometry}, journal = {Combinatorics, Probability and Computing}, volume = {6}, number = {3}, pages = {353--358}, year = {1997}, url = {https://www.cs.tau.ac.il/~michas/szekely.pdf} } @article{PachSharir1998, author = {Pach, J{\'a}nos and Sharir, Micha}, title = {On the number of incidences between points and curves}, journal = {Combinatorics, Probability and Computing}, volume = {7}, number = {1}, pages = {121--127}, year = {1998}, doi = {10.1017/S0963548397003192} } @misc{AgostonPalvolgyi2021, author = {{\'A}goston, P{\'e}ter and P{\'a}lv{\"o}lgyi, D{\"o}m{\"o}t{\"o}r}, title = {An improved constant factor for the unit distance problem}, year = {2021}, note = {arXiv:2006.06285v3}, url = {https://arxiv.org/abs/2006.06285v3} } @misc{AlonEtAl2026, author = {Alon, Noga and Bloom, Thomas F. and Gowers, W. T. and Litt, Daniel and Sawin, Will and Shankar, Arul and Tsimerman, Jacob and Wang, Victor and Wood, Melanie Matchett}, title = {Remarks on the disproof of the unit distance conjecture}, year = {2026}, note = {arXiv:2605.20695v1}, url = {https://arxiv.org/abs/2605.20695v1} } @article{HajirMaireRamakrishna2021, author = {Hajir, Farshid and Maire, Christian and Ramakrishna, Ravi}, title = {Cutting towers of number fields}, journal = {Annales math{\'e}matiques du Qu{\'e}bec}, volume = {45}, number = {2}, pages = {321--345}, year = {2021}, url = {https://arxiv.org/abs/1901.04354} } @misc{NaslundEarlier2026, author = {Naslund, Eric}, title = {An improved explicit lower bound for the unit distance problem}, year = {2026}, howpublished = {Unpublished manuscript}, note = {Version recording the exponent $1.0358324$; \href{https://github.com/enaslund/unit-distance-bound-0.0427/tree/8ab94da4ba4faf6f6d8fe43c298f04c3b284e796/papers/0.0358324}{archived manuscript}}, url = {https://github.com/enaslund/unit-distance-bound-0.0427/tree/8ab94da4ba4faf6f6d8fe43c298f04c3b284e796/papers/0.0358324} } @misc{Emmerich2026, author = {Emmerich, Michael T. M.}, title = {Optimizing explicit unit-distance lower-bound certificates}, year = {2026}, eprint = {2606.03419}, archivePrefix = {arXiv}, primaryClass = {math.OC}, doi = {10.48550/arXiv.2606.03419}, note = {\href{https://arxiv.org/abs/2606.03419v5}{arXiv:2606.03419v5}, 9 June 2026}, url = {https://arxiv.org/abs/2606.03419v5} } @article{ClarksonEtAl1990, author = {Clarkson, Kenneth L. and Edelsbrunner, Herbert and Guibas, Leonidas J. and Sharir, Micha and Welzl, Emo}, title = {Combinatorial complexity bounds for arrangements of curves and spheres}, journal = {Discrete \& Computational Geometry}, volume = {5}, pages = {99--160}, year = {1990}, doi = {10.1007/BF02187783}, url = {https://pub.ista.ac.at/~edels/Papers/1990-08-CombinatorialComplexityBounds.pdf} } @article{SharirZahl2017, author = {Sharir, Micha and Zahl, Joshua}, title = {Cutting algebraic curves into pseudo-segments and applications}, journal = {Journal of Combinatorial Theory, Series A}, volume = {150}, pages = {1--35}, year = {2017}, doi = {10.1016/j.jcta.2017.02.006}, url = {https://arxiv.org/abs/1604.07877} } @book{PachAgarwal1995, author = {Pach, J{\'a}nos and Agarwal, Pankaj K.}, title = {Combinatorial geometry}, series = {Wiley-Interscience Series in Discrete Mathematics and Optimization}, publisher = {John Wiley \& Sons}, address = {New York}, year = {1995}, doi = {10.1002/9781118033203} } @book{Matousek2003, author = {Matou{\v s}ek, Ji{\v r}{\'i}}, title = {Using the {Borsuk--Ulam} theorem: Lectures on topological methods in combinatorics and geometry}, series = {Universitext}, publisher = {Springer}, address = {Berlin}, year = {2003}, doi = {10.1007/978-3-540-76649-0} } @article{Kollar1988, author = {Koll{\'a}r, J{\'a}nos}, title = {Sharp effective {Nullstellensatz}}, journal = {Journal of the American Mathematical Society}, volume = {1}, number = {4}, pages = {963--975}, year = {1988}, doi = {10.1090/S0894-0347-1988-0944576-7} } @article{EllenbergVenkatesh2007, author = {Ellenberg, Jordan S. and Venkatesh, Akshay}, title = {Reflection principles and bounds for class group torsion}, journal = {International Mathematics Research Notices}, volume = {2007}, pages = {rnm002}, year = {2007}, doi = {10.1093/imrn/rnm002} }