The asymptotic two-smallest-distances conjecture for planar point sets
The asymptotic two-smallest-distances conjecture for planar point sets
Let be a set of points in the plane. Let and be the numbers of occurrences of the smallest and second smallest distances in , respectively, and let be the maximum of over all such sets. For the triangular lattice, let denote the maximum number of edges in an induced -vertex subgraph of the specified triangular-lattice Cayley graph; equivalently, for ,
Asymptotic two-smallest-distances conjecture. For any sufficiently large , , and the only sets attaining are geometrically similar to the extremal sets on the triangular lattice. The theorem preceding this conjecture supplies the lower bound , while the known general upper bound is . The conjecture asserts both eventual sharpness of the lattice construction and uniqueness up to geometric similarity.
Sources & referencesView supporting material
Primary source
Cameron Strachan and Konrad Swanepoel, “Edge isoperimetry of lattices”, arXiv:2503.09591 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.