Browsing University of Waterloo by Subject "Erdős–Hajnal conjecture"
Now showing items 1-1 of 1
-
Caterpillars in Erdős–Hajnal
(Elsevier, 2019-05)Let T be a tree such that all its vertices of degree more than two lie on one path; that is, T is a caterpillar subdivision. We prove that there exists ε > 0 such that for every graph G with |V(G)| ≥ 2 not containing T as ...