Ramsey-Turán numbers for semi-algebraic graphs

zbMath1409.05207MaRDI QIDQ668033

János Pach, Andrew Suk, Jacob Fox

Publication date: 5 March 2019

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

Full work available at URL: https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p61

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Ramsey theory (05D10)

Cites Work

• Unnamed Item
• Unnamed Item
• Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
• More results on Ramsey-Turán type problems
• Semi-algebraic Ramsey numbers
• On a Ramsey-Turán type problem
• Triangle-free geometric intersection graphs with no large independent sets
• Crossing patterns of semi-algebraic sets
• A semi-algebraic version of Zarankiewicz's problem
• A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
• Ramsey-type results for semi-algebraic relations
• Über ein Extremalproblem der Graphentheorie
• Ramsey-Turán theory