Conjecture on unit simplices in diameter graphs

Let DIAM(d,k,n)\mathrm{DIAM}(d,k,n) be the maximum number of unit kk-simplices spanned by an nn-point set in Rd\mathbb{R}^d of diameter 11. Conjecture on unit simplices in diameter graphs. For d2d\geq 2 and kdk\leq d we have

DIAM(d,k,n)=Od(min{nk,ndk+1}),\mathrm{DIAM}(d,k,n)=O_d(\min\{n^k,n^{d-k+1}\}),

and, for odd dd and k=(d+1)/2k=(d+1)/2, we have

DIAM(d,k,n)=Od(nk1).\mathrm{DIAM}(d,k,n)=O_d(n^{k-1}).

A theorem in the paper proves the weaker general bound Od,ε(nd/2+ε)O_{d,\varepsilon}(n^{d/2+\varepsilon}), so the conjecture is confirmed only up to a small error term in the stated setting. The sharper estimates remain open.

Sources & referencesView supporting material

Primary source

Nora Frankl and Andrey Kupavskii, “On the Erdős-Purdy problem and the Zarankiewitz problem for semialgebraic graphs”, arXiv:2112.10245 (2021).

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.