Erdős–Fishburn triangular-lattice conjecture for few-distance configurations

Let LΔ={(a+12b,32b):a,bZ}L_{\Delta}=\left\{\left(a+\frac{1}{2}b,\frac{\sqrt{3}}{2}b\right):a,b\in\mathbb{Z}\right\} be the triangular lattice. A configuration is kk-optimal if it has the maximum possible number of points among configurations determining at most kk distinct distances. Erdős–Fishburn's conjecture. There exists at least one kk-optimal configuration in LΔL_{\Delta} for all k3k\geq 3, and all kk-optimal configurations are represented by subsets of LΔL_{\Delta} for all k7k\geq 7.

Sources & referencesView supporting material

Primary source

Vajresh Balaji, Olivia Edwards, Anne Marie Loftin, Solomon Mcharo, Lo Phillips, Alex Rice and Bineyam Tsegaye, “Lattice Configurations Determining Few Distances”, arXiv:1911.11688 (2023).

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.