论文信息 - On point-line incidences in vector spaces over finite fields

On point-line incidences in vector spaces over finite fields

Abstract Let F q be the finite field of q elements. We show that for almost every point set P and line set L in F q 2 of cardinality | P | = | L | ≳ q , there exists a pair ( p , l ) ∈ P × L with p ∈ l . We also obtain a similar result in the setting of the finite cyclic ring Z / m Z .

Le Anh Vinh | L. Vinh

[1] Norbert Hegyv'ari,et al. Explicit constructions of extractors and expanders , 2012, 1206.1146.

[2] Terence Tao,et al. A sum-product estimate in finite fields, and applications , 2003, math/0301343.

[3] A. Iosevich,et al. Geometric configurations in the ring of integers modulo $p^{\ell}$ , 2011, 1105.5373.

[4] Le Anh Vinh,et al. The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields , 2007, Eur. J. Comb..

[5] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[6] Noga Alon,et al. Constructive Bounds for a Ramsey-Type Problem , 1997, Graphs Comb..

[7] M. Z. Garaev,et al. THE SUM-PRODUCT ESTIMATE FOR LARGE SUBSETS OF PRIME FIELDS , 2007, 0706.0702.

[8] A. Thomason. Pseudo-Random Graphs , 1987 .

[9] F. Hennecart,et al. A note on Freiman models in Heisenberg groups , 2012, 1207.0209.

[10] L. Vinh,et al. Erdős–Rényi graph, Szemerédi–Trotter type theorem, and sum-product estimates over finite rings , 2015 .

[11] On Two-Point Configurations in a Random Set , 2008, 0811.1312.