Affine overlap conjecture for proper planar point sets

About 15 years old · traced to

Let P⊂R2{\mathcal P}\subset\mathbb R^2 be any finite point set, let 3≤k≤∣P∣3\le k\le|{\mathcal P}|, and let C>0C>0. An intersection is proper 2-dimensional up to CC in the sense used by the source. The affine overlap conjecture. There is a constant C∗C^*, depending on CC, such that

#{φ:R2→R2 affine  ;  φ(P)∩P proper 2D up to C,∣φ(P)∩P∣≥k}≤C∗∣P∣6k5.\begin{aligned} \#\{\varphi:\mathbb R^2\to\mathbb R^2\text{ affine}\;;\;&\varphi({\mathcal P})\cap{\mathcal P}\text{ proper 2D up to }C,\\ &|\varphi({\mathcal P})\cap{\mathcal P}|\ge k\}\le C^*\frac{|{\mathcal P}|^6}{k^5}. \end{aligned}

This would give the conjectured sharp order of magnitude for affine maps having many common points with a finite planar set; the source says the order is best possible by an example, but leaves the bound open.

References

Primary source

György Elekes, “On the Dimension of Finite Point Sets II. "Das Budapester Programm"”, arXiv:1109.0636 (2011).

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.