Bounded \(VC\)-dimension implies the Schur-Erdős conjecture

DOI10.1007/s00493-021-4530-9zbMath1499.05606arXiv1912.02342OpenAlexW3217230002WikidataQ113904980 ScholiaQ113904980MaRDI QIDQ2064760

Andrew Suk, János Pach, Jacob Fox

Publication date: 6 January 2022

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey numberset systemmonochromatic clique\(VC\)-dimensionSchur-Erdős conjecture

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items

Odd-distance and right-equidistant sets in the maximum and Manhattan metrics

Cites Work

• Ramsey-type theorems
• Extremal problems in discrete geometry
• \(\epsilon\)-nets and simplex range queries
• A singly exponential stratification scheme for real semi-algebraic varieties and its applications
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• Constructive lower bounds on classical multicolor Ramsey numbers
• The Schur-Erdős problem for semi-algebraic colorings
• Erdős-Hajnal conjecture for graphs with bounded VC-dimension
• On the Ramsey numbers N(3,3,\dots ,3;2)
• 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
• Overlap properties of geometric expanders
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the Betti Numbers of Real Varieties
• On a problem of K. Zarankiewicz
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item