On triple intersections of three families of unit circles

DOI10.1007/s00454-015-9734-6zbMath1352.52025arXiv1407.6625OpenAlexW2570731303MaRDI QIDQ908211

Orit E. Raz, Micha Sharir, József Solymosi

Publication date: 3 February 2016

Published in: Discrete \& Computational Geometry, Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

polynomialscombinatorial geometryincidencesunit circles

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Erd?s problems and related topics of discrete geometry (52C10)

Related Items (4)

Subquadratic algorithms for algebraic 3SUM ⋮ A family of four-variable expanders with quadratic growth ⋮ Improved Elekes-Szabó type estimates using proximity ⋮ On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An explicit separation of relativised random polynomial time and relativised deterministic polynomial time
• A combinatorial problem on polynomials and rational functions
• How to find groups?
• Distinct distances on two lines
• Polynomials vanishing on grids: The Elekes-Rónyai problem revisited
• A Combinatorial Distinction Between Unit Circles and Straight Lines: How Many Coincidences Can they Have?
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• On the Number of Incidences Between Points and Curves
• Using Algebraic Geometry
• Distinct Distances from Three Points
• Polynomials Vanishing on Cartesian Products: The Elekes-Szabó Theorem Revisited
• The number of unit-area triangles in the plane: Theme and variations
• On the Betti Numbers of Real Varieties

This page was built for publication: On triple intersections of three families of unit circles