Lattice-minimality conjecture for asymptotic distinct-triangle counts

Let c0c_0 be the real number such that the nn-point square lattice spans

c0n2+o(n2)c_0 n^2+o(n^2)

distinct triangles. For distinct nonzero vectors a,bR2a,b\in\mathbb R^2, define the nn-point lattice generated by aa and bb by

{ua+vb0u,v<n, u,vZ}.\left\{ua+vb\mid 0\leq u,v<\sqrt n,\ u,v\in\mathbb Z\right\}.

Lattice-minimality conjecture. This lattice spans at least

c0n2+o(n2)c_0 n^2+o(n^2)

distinct triangles. The conjecture asserts that no two-dimensional lattice has an asymptotically smaller distinct-triangle count than the square lattice; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Eyvindur A. Palsson and Edward Yu, “On Optimal Point Sets Determining Distinct Triangles”, arXiv:2308.13107 (2024).

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.