Erdős–Fishburn conjecture on maximum distance sets in triangular lattices

About 1 year old · traced to

Let an mm-distance set be a collection of points in the Euclidean plane such that the distances between any two points take at most mm possible values. A triangular lattice is the set of points with coordinates a(1,0)+b(12,32)a(1,0)+b(\frac12,\frac{\sqrt3}{2}), where a,b∈Za,b\in\mathbb Z. A maximum mm-distance set is an mm-distance set with the largest possible cardinality. Erdős–Fishburn conjecture. For any m≥3m\geq 3, at least one maximum mm-distance set lies within triangular lattices. If m≥7m\geq 7, then maximum mm-distance sets can only be found in triangular lattices. This conjecture motivates the study of distance sets in triangular lattices; the source gives no resolution of either assertion.

References

Primary source

Li-Ren Bao and Wei-Hsuan Yu, “Constructions of Large m-Distance Sets on Triangular Lattice”, arXiv:2509.00880 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.