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 (20)

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

This page was built for publication: Polynomial partitioning for a set of varieties