scientific article; zbMATH DE number 7559236

DOI10.4230/LIPIcs.SoCG.2019.36MaRDI QIDQ5088966

Jacob Fox, Andrew Suk, János Pach

Publication date: 18 July 2022

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

regularity lemmaRamsey theorysemi-algebraic graphs

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• More distinct distances under local conditions
• Semi-algebraic Ramsey numbers
• A singly exponential stratification scheme for real semi-algebraic varieties and its applications
• A variant of the classical Ramsey problem
• Edge-coloring cliques with three colors on all 4-cliques
• Lower bounds of tower type for Szemerédi's uniformity lemma
• Constructive lower bounds on classical multicolor Ramsey numbers
• Crossing patterns of semi-algebraic sets
• A semi-algebraic version of Zarankiewicz's problem
• The Erdős-Gyárfás problem on generalized Ramsey numbers
• A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
• Almost tight upper bounds for vertical decompositions in four dimensions
• Overlap properties of geometric expanders
• Ramsey-type results for semi-algebraic relations
• When is an Almost MonochromaticK₄Guaranteed?
• Ramsey-Type Problem for an Almost Monochromatic $K_4$
• Algorithms in real algebraic geometry