Polynomial partitioning for a set of varieties

DOI10.1017/S0305004115000468zbMath1371.14065arXiv1410.8871OpenAlexW2149693294MaRDI QIDQ5360350

Lawrence Guth

Publication date: 28 September 2017

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Fixed points and coincidences in algebraic topology (55M20) Topology of real algebraic varieties (14P25) Combinatorial complexity of geometric structures (52C45)

Related Items

Joints of varieties ⋮ Sphere tangencies, line incidences and Lie’s line-sphere correspondence ⋮ A crossing lemma for Jordan curves ⋮ Counting and Cutting Rich Lenses in Arrangements of Circles ⋮ Cutting algebraic curves into pseudo-segments and applications ⋮ Curves in \(\mathbb {R}^4\) and two-rich points ⋮ On Ray Shooting for Triangles in 3-Space and Related Problems ⋮ Borsuk-Ulam theorems for elementary abelian 2-groups ⋮ Polynomial partitioning for several sets of varieties ⋮ Eliminating depth cycles among triangles in three dimensions ⋮ The polynomial method over varieties ⋮ Unnamed Item ⋮ Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications ⋮ Removing depth-order cycles among triangles: an algorithm generating triangular fragments ⋮ Almost tight bounds for eliminating depth cycles in three dimensions ⋮ Unnamed Item ⋮ Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications ⋮ Incidences between points and curves with almost two degrees of freedom ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ Distinct distances in the complex plane

Cites Work

• Refined bounds on the number of connected components of sign conditions on a variety
• An incidence theorem in higher dimensions
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• Generalized sandwich theorems
• Unit Distances in Three Dimensions
• Incidences between points and lines in R4
• Improved bounds for incidences between points and circles
• An improved bound on the number of point-surface incidences in three dimensions
• On the Betti Numbers of Real Varieties
• Unnamed Item
• Unnamed Item
• Unnamed Item