Skip to content

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

VenueA*SODA
Year2023
ProceedingsSODA

Browse the full SODA paper archive.