New bounds for the same-type lemma

DOI10.37236/12414MaRDI QIDQ6574401zbMATHFDO

Authors Boris Bukh, Alexey Vasileuski

Publication date 18 July 2024

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

zbMATH Keywords

polynomial partitioningsame-type lemmasame-type property

Mathematics Subject Classification ID

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

Recommendations

• Publication:5748883
• 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

• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 3068536 (Why is no real title available?)
• A Tverberg-type result on multicolored simplices
• 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
• Algorithms in real algebraic geometry
• Crossing patterns of segments
• Erdős-Szekeres theorem for point sets with forbidden subconfigurations
• 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

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)