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

From papers

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,bZa,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 m3m\geq 3, at least one maximum mm-distance set lies within triangular lattices. If m7m\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.