Erdős–Purdy–Agarwal–Sharir conjecture on congruent simplices

Let d4d\geq 4, let kdk\leq d, and let C(d,k,n)\mathrm{C}(d,k,n) denote the maximum, over all kk-vertex simplices SS and all nn-element sets PRdP\subseteq\mathbb{R}^d, of the number of occurrences of a congruent copy of SS in PP. Erdős–Purdy–Agarwal–Sharir conjecture.

For d4d\geq 4 and kdk\leq d we have

C(d,k,n)=Od(min{nk,nd/2})\mathrm{C}(d,k,n)=O_d(\min\{n^k,n^{d/2}\})

if dd is even, and

C(d,k,n)=Od(min{nk,nd/21/6})\mathrm{C}(d,k,n)=O_d(\min\{n^k,n^{d/2-1/6}\})

if dd is odd.

This conjecture concerns the higher-dimensional generalisation of the unit-distance problem, where one counts congruent simplices rather than pairs at a fixed distance. The paper develops upper bounds using classical cutting techniques, while the conjectured estimates remain unresolved in general.

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.