Sparse graphs with bounded induced cycle packing number have logarithmic treewidth.
Marthe Bonamy, Edouard Bonnet, Hugues Dprs, Louis Esperet, Colin Geniet, Claire Hilaire, Stphan Thomass, Alexandra Wesolek
Browse the full SODA paper archive.
Marthe Bonamy, Edouard Bonnet, Hugues Dprs, Louis Esperet, Colin Geniet, Claire Hilaire, Stphan Thomass, Alexandra Wesolek
Browse the full SODA paper archive.