Erdős–Fishburn conjecture on maximum distance sets in triangular lattices
Let an -distance set be a collection of points in the Euclidean plane such that the distances between any two points take at most possible values. A triangular lattice is the set of points with coordinates , where . A maximum -distance set is an -distance set with the largest possible cardinality. Erdős–Fishburn conjecture. For any , at least one maximum -distance set lies within triangular lattices. If , then maximum -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
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.