Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory

DOI10.4171/EMSS/1zbMath1294.05044arXiv1310.6482MaRDI QIDQ2251009

Terence C. Tao

Publication date: 10 July 2014

Published in: EMS Surveys in Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.6482

zbMATH Keywords

combinatorial geometryBezout's theoremKakeya conjectureStepanov's methodjoints conjecturepolynomial partitioning method

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Polynomials over finite fields (11T06) Topological linear incidence structures (51H10)

Related Items

Polynomials over structured grids ⋮ Joints of varieties ⋮ The Multivariate Schwartz--Zippel Lemma ⋮ New applications of the polynomial method: The cap set conjecture and beyond ⋮ A pseudoline counterexample to the strong Dirac conjecture ⋮ Incidence bounds on multijoints and generic joints ⋮ Concentration estimates for algebraic intersections ⋮ An algebraic geometry version of the Kakeya problem ⋮ Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics ⋮ Joints tightened ⋮ Unnamed Item ⋮ On the Pappus arrangement of lines, forth and back and to the point ⋮ Non-transversal multilinear duality and joints ⋮ The polynomial method over varieties ⋮ Joint equidistribution of CM points ⋮ The Combinatorial Nullstellensätze revisited ⋮ The unit theorem for finite-dimensional algebras ⋮ Exponential sums over finite fields ⋮ Definability of Frobenius orbits and a result on rational distance sets ⋮ From Pappus theorem to parameter spaces of some extremal line point configurations and applications ⋮ Colouring multijoints ⋮ Probabilities of incidence between lines and a plane curve over finite fields ⋮ A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density ⋮ Joints formed by lines and a $k$-plane, and a discrete estimate of Kakeya type ⋮ On rich and poor directions determined by a subset of a finite plane ⋮ THE NUMBER OF ROOTS OF A POLYNOMIAL SYSTEM ⋮ Outlaw distributions and locally decodable codes ⋮ Conical Kakeya and Nikodym sets in finite fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On sets defining few ordinary lines
• Refined bounds on the number of connected components of sign conditions on a variety
• The endpoint case of the Bennett-Carbery-Tao multilinear Kakeya conjecture
• On the multilinear restriction and Kakeya conjectures
• Combinatorial complexity bounds for arrangements of curves and spheres
• Counting and cutting cycles of lines and rods in space
• Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
• Démonstration d'une hypothèse de M. Artin
• A sum-product estimate in finite fields, and applications
• The polynomial method and restricted sums of congruence classes
• The endpoint multilinear Kakeya theorem via the Borsuk-Ulam theorem
• Algebraic methods in discrete analogs of the Kakeya problem
• On lines, joints, and incidences in three dimensions
• Incidence Theorems and Their Applications
• AN INCIDENCE CONJECTURE OF BOURGAIN OVER FIELDS OF POSITIVE CHARACTERISTIC
• On the size of Kakeya sets in finite fields
• Kakeya Sets, New Mergers, and Old Extractors
• THE KAKEYA SET AND MAXIMAL CONJECTURES FOR ALGEBRAIC VARIETIES OVER FINITE FIELDS
• Combinatorial Nullstellensatz
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Drei Sätze über die n-dimensionale euklidische Sphäre
• On the Addition of Residue Classes
• Adding Distinct Congruence Classes Modulo a Prime
• Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
• Linear forms in the logarithms of algebraic numbers
• On Sets of Distances of n Points

This page was built for publication: Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory