8 citations · 8 across the 12 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022★ 8 cited
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Marthe Bonamy, Édouard Bonnet, Hugues Déprés +5
A graph is -free if it does not contain pairwise vertex-disjoint and non-adjacent cycles. We prove that "sparse" (here, not containing large complete bipartite g…
cs.DM2022
Long induced paths in minor-closed graph classes and beyond
Claire Hilaire, Jean-Florent Raymond
In this paper we show that every graph of pathwidth less than that has a path of order also has an induced path of order at least . This is an exponent…