Book contents
- Frontmatter
- Dedication
- Contents
- Introduction
- 1 Incidences and Classical Discrete Geometry
- 2 Basic Real Algebraic Geometry in R2
- 3 Polynomial Partitioning
- 4 Basic Real Algebraic Geometry in Rd
- 5 The Joints Problem and Degree Reduction
- 6 Polynomial Methods in Finite Fields
- 7 The Elekes–Sharir–Guth–Katz Framework
- 8 Constant-Degree Polynomial Partitioning and Incidences in C2
- 9 Lines in R3
- 10 Distinct Distances Variants
- 11 Incidences in Rd
- 12 Incidence Applications in Rd
- 13 Incidences in Spaces Over Finite Fields
- 14 Algebraic Families, Dimension Counting, and Ruled Surfaces
- Appendix Preliminaries
- References
- Index
13 - Incidences in Spaces Over Finite Fields
Published online by Cambridge University Press: 17 March 2022
- Frontmatter
- Dedication
- Contents
- Introduction
- 1 Incidences and Classical Discrete Geometry
- 2 Basic Real Algebraic Geometry in R2
- 3 Polynomial Partitioning
- 4 Basic Real Algebraic Geometry in Rd
- 5 The Joints Problem and Degree Reduction
- 6 Polynomial Methods in Finite Fields
- 7 The Elekes–Sharir–Guth–Katz Framework
- 8 Constant-Degree Polynomial Partitioning and Incidences in C2
- 9 Lines in R3
- 10 Distinct Distances Variants
- 11 Incidences in Rd
- 12 Incidence Applications in Rd
- 13 Incidences in Spaces Over Finite Fields
- 14 Algebraic Families, Dimension Counting, and Ruled Surfaces
- Appendix Preliminaries
- References
- Index
Summary
In Chapter 6 we saw several applications of polynomial methods in finite fields. In this chapter, we continue our study of finite fields, by studying point-line incidences in a finite plane. Much less is known about incidences over finite fields and many incidence problems become more difficult in this case. Unlike incidences over the reals, there is no one main technique that leads to most of the current best bounds. Instead, each bound that we derive in this chapter requires a rather different set of tools.
For the proofs in this chapter, we introduce tools such as the projective plane, eigenvalues of a graph, and more. We also use finite field incidence bounds to study the finite field sum-product problem.
Keywords
- Type
- Chapter
- Information
- Polynomial Methods and Incidence Theory , pp. 182 - 203Publisher: Cambridge University PressPrint publication year: 2022