Incidence bound for rich affine subspaces in finite point sets

About 15 years old · traced to

Let C>0C>0 and let P⊂RD{\mathcal P}\subset\mathbb R^D be a finite point set that is proper DD-dimensional up to CC. For r<Dr<D, let S(r)⊂RDS^{(r)}\subset\mathbb R^D range over affine subspaces of dimension rr. The rich affine-subspace incidence conjecture. There is a constant C∗C^*, depending on CC, such that

#{S(r)⊂RD  ;  S(r)∩P is r-dimensional up to C and ∣S(r)∩P∣≥k}≤C∗∣P∣r+1kD+1.\#\left\{S^{(r)}\subset\mathbb R^D\;;\;S^{(r)}\cap{\mathcal P}\text{ is }r\text{-dimensional up to }C\text{ and }|S^{(r)}\cap{\mathcal P}|\ge k\right\}\le C^*\frac{|{\mathcal P}|^{r+1}}{k^{D+1}}.

This is proposed as an incidence estimate that would simplify the study of affine mappings. The source presents it as an anticipated bound and gives no proof or resolution.

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.