论文信息 - On the Number of Rich Lines in High Dimensional Real Vector Spaces

On the Number of Rich Lines in High Dimensional Real Vector Spaces

In this short note we use the Polynomial Ham Sandwich Theorem to strengthen a recent result of Dvir and Gopi about the number of rich lines in high dimensional Euclidean spaces. Our result shows that if there are sufficiently many rich lines incident to a set of points then a large fraction of them must be contained in a hyperplane.

Márton Hablicsek | Zachary Scherr | Z. Scherr | Márton Hablicsek

[1] Zeev Dvir,et al. On the Number of Rich Lines in Truly High Dimensional Sets , 2014, SoCG.

[2] Haim Kaplan,et al. Simple Proofs of Classical Theorems in Discrete Geometry via the Guth–Katz Polynomial Partitioning Technique , 2011, Discret. Comput. Geom..

[3] Micha Sharir,et al. On the Number of Incidences Between Points and Curves , 1998, Combinatorics, Probability and Computing.

[4] Marina Iliopoulou,et al. Incidence Bounds on Multijoints and Generic Joints , 2014, Discret. Comput. Geom..

[5] Endre Szemerédi,et al. Extremal problems in discrete geometry , 1983, Comb..

[6] József Solymosi,et al. Distinct distances in high dimensional homogeneous sets , 2003 .

[7] Csaba D. Tóth. The Szemerédi-Trotter theorem in the complex plane , 2015, Comb..

[8] Joshua Zahl,et al. A Szemerédi–Trotter Type Theorem in $$\mathbb {R}^4$$R4 , 2012, Discret. Comput. Geom..

[9] Joshua Zahl,et al. A NOTE ON RICH LINES IN TRULY HIGH DIMENSIONAL SETS , 2015, Forum of Mathematics, Sigma.

[10] On the Erds distinct distances problem in the plane Citation , .