New bounds for the same-type lemma

DOI10.37236/12414zbMATH Open1545.5201MaRDI QIDQ6574401FDOQ6574401

Authors: Boris Bukh, Alexey Vasileuski 

Publication date: 18 July 2024

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

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

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)

Cites Work

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

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)