Erdős–Fishburn conjecture on maximum distance sets in triangular lattices
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.
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
Sign in to submit a solution.
No solutions have been posted yet.