Polynomial Methods and Incidence Theory

Adam Sheffer

• Publisher: Cambridge University Press
• Year: 2022
• Print ISBN: 9781108832496
• eBook ISBN: 9781108963015
• Topic: Mathematics
• Subtopic: Discrete Mathematics
• Index: Mathematics

The past decade has seen numerous major mathematical breakthroughs for topics such as the finite field Kakeya conjecture, the cap set conjecture, Erd?s's distinct distances problem, the joints problem, as well as others, thanks to the introduction of new polynomial methods. There has also been significant progress on a variety of problems from additive combinatorics, discrete geometry, and more. This book gives a detailed yet accessible introduction to these new polynomial methods and their applications, with a focus on incidence theory. Based on the author's own teaching experience, the text requires a minimal background, allowing graduate and advanced undergraduate students to get to grips with an active and exciting research front. The techniques are presented gradually and in detail, with many examples, warm-up proofs, and exercises included. An appendix provides a quick reminder of basic results and ideas.

Table of contents

• Cover
• Half-title
• Series information
• Title page
• Copyright information
• Dedication
• Contents
• Introduction
• 1 Incidences and Classical Discrete Geometry
• 2 Basic Real Algebraic Geometry in R[sup(2)]
• 3 Polynomial Partitioning
• 4 Basic Real Algebraic Geometry in R[sup(d)]
• 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 C[sup(2)]
• 9 Lines in R[sup(3)]
• 10 Distinct Distances Variants
• 11 Incidences in R[sup(d)]
• 12 Incidence Applications in R[sup(d)]
• 13 Incidences in Spaces Over Finite Fields
• 14 Algebraic Families, Dimension Counting, and Ruled Surfaces
• Appendix Preliminaries
• References
• Index