Higher-dimensional affine overlap conjecture

Let GG be the group of non-degenerate, equivalently bijective, affine mappings of Rd\mathbb R^d. Let fGd(N,k)f_G^d(N,k) denote the corresponding maximum number of maps having at least kk common points with an NN-point set. The higher-dimensional affine overlap conjecture.

fGd(N,k)=O(N2d+2k2d+1).f_G^d(N,k)=O\left(\frac{N^{2d+2}}{k^{2d+1}}\right).

The conjecture extends the planar affine bound. The source says that the case d=2d=2 is its main theorem and that the result can also be extended to d=3d=3, while nothing is known there for d4d\ge4.

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.