Browsing University of Waterloo by Subject "sparse graphs"
Now showing items 1-1 of 1
-
Strengthening Rodl's theorem
(Elsevier, 2023-11)What can be said about the structure of graphs that do not contain an induced copy of some graph H? Rödl showed in the 1980s that every H-free graph has large parts that are very sparse or very dense. More precisely, ...