A positive fraction mutually avoiding sets theorem

DOI10.1016/j.disc.2019.111730zbMath1433.52020arXiv1802.06484OpenAlexW2989615071WikidataQ126769624 ScholiaQ126769624MaRDI QIDQ2286590

Mozhgan Mirzaei, Andrew Suk

Publication date: 22 January 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

crossing familiesmutually avoiding setpositive fraction mutually avoiding sets

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Related Items

A positive fraction Erdős-Szekeres theorem and its applications

Cites Work

• Crossing families
• A positive fraction Erdős-Szekeres theorem
• The partitioned version of the Erdős-Szekeres theorem
• Planar point sets determine many pairwise crossing segments
• A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
• Research Problems in Discrete Geometry
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item