New bounds for the same-type lemma

DOI10.37236/12414MaRDI QIDQ6574401zbMATH OpenFDO

Authors Boris Bukh, Alexey Vasileuski

Publication date 18 July 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/12414

zbMATH Keywords

polynomial partitioningsame-type lemmasame-type property

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Oriented matroids in discrete geometry (52C40)

Recommendations

• scientific article; zbMATH DE number 4182820
• A positive fraction Erdős-Szekeres theorem
• Similar simplices in a d-dimensional point set
• A note on order-type homogeneous point sets
• A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing

Cites work

• A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
• A positive fraction Erdős-Szekeres theorem
• A positive fraction mutually avoiding sets theorem
• A Tverberg-type result on multicolored simplices
• Algorithms in real algebraic geometry
• Crossing patterns of segments
• Erdős-Szekeres theorem for point sets with forbidden subconfigurations
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 3068536 (Why is no real title available?)
• On the Erdős distinct distances problem in the plane
• On the Erdős-Szekeres convex polygon problem
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• Space crossing numbers
• The partitioned version of the Erdős-Szekeres theorem
• The probabilistic method

Cited in

(1)

• Convex polytopes from fewer points

This page was built for publication: New bounds for the same-type lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6574401)