Affine overlap conjecture for proper planar point sets

Let PR2{\mathcal P}\subset\mathbb R^2 be any finite point set, let 3kP3\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 CC^*, depending on CC, such that

#{φ:R2R2 affine  ;  φ(P)P proper 2D up to C,φ(P)Pk}CP6k5.\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.

Sources & referencesView supporting material

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.