Browsing Mathematics (Faculty of) by Author "Pilipczuk, Marcin"
Now showing items 1-1 of 1
-
Caterpillars in Erdős–Hajnal
Liebenau, Anita; Pilipczuk, Marcin; Seymour, Paul; Spirkl, Sophie (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 ...