Browsing Waterloo Research by Author "Okrasa, Karolina"
Now showing items 1-1 of 1
-
H-colouring Pt-free graphs in subexponential time
Groenland, Carla; Okrasa, Karolina; Rzążewski, Paweł; Scott, Alex; Seymour, Paul; Spirkl, Sophie (Elsevier, 2019-08-31)A graph is called Pt-free if it does not contain the path on t vertices as an induced subgraph. Let H be a multigraph with the property that any two distinct vertices share at most one common neighbour. We show that the ...