Erdős–Hajnal Conjecture for Graphs with Bounded VC-Dimension - Fox, Jacob; Pach, János; Suk, Andrew (Discrete & computational geometry, 2019)
Keywords: Apexes; Combinatorics; Computational geometry; Computational Mathematics and Numerical Analysis; Dependence; Graph theory; Graphs; Lower bounds; Mathematics; Mathematics and Statistics; Partitions (mathematics); VC-dimension; Ramsey theory; 05D10; Erdős–Hajnal conjecture; 52C10