Erdos-Hajnal conjecture for graphs with bounded VC-dimension (Q4580118)
From MaRDI portal
scientific article; zbMATH DE number 6917062
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Erdos-Hajnal conjecture for graphs with bounded VC-dimension |
scientific article; zbMATH DE number 6917062 |
Statements
13 August 2018
0 references
VC-dimension
0 references
Ramsey theory
0 references
regularity lemma
0 references
math.CO
0 references
Erdös-Hajnal Conjecture for Graphs with Bounded VC-Dimension (English)
0 references
