Bounded VC-Dimension Implies the Schur-Erdős Conjecture

DOI10.4230/LIPICS.SOCG.2020.46MaRDI QIDQ6059997zbMATH OpenOpenAlexFDO

Authors Jacob Fox, János Pach, Andrew Suk

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.SoCG.2020.46

zbMATH Keywords

multicolor Ramsey numbersRamsey theoryVC-dimension

Mathematics Subject Classification ID

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

Recommendations

• Bounded VC-dimension implies the Schur-Erdős conjecture
• The Schur-Erdős problem for semi-algebraic colorings
• Erdős-Hajnal conjecture for graphs with bounded VC-dimension
• A conjecture of Erdős on graph Ramsey numbers
• Erdos-Hajnal conjecture for graphs with bounded VC-dimension

Cited in

(4)

• Sperner families of bounded VC-dimension
• Bounded VC-dimension implies the Schur-Erdős conjecture
• Erdos-Hajnal conjecture for graphs with bounded VC-dimension
• Sunflowers in set systems of bounded dimension

This page was built for publication: Bounded VC-Dimension Implies the Schur-Erdős Conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6059997)