Degeneracy of P_t-free and C_{\>= t}-free graphs with no large complete bipartite subgraphs

Marthe Bonamy (1) , Nicolas Bousquet (2) , Michał Pilipczuk (3) , Paweł Rzążewski (4) , Stéphan Thomassé (5) , Bartosz Walczak (4)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 GOAL - Graphes, AlgOrithmes et AppLications
3 Institute of Informatics [Warsaw]
4 UW - University of Warsaw
5 LIP - Laboratoire de l'Informatique du Parallélisme

Domaines: Combinatoire [math.CO]

Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk, Paweł Rzążewski, Stéphan Thomassé, et al.. Degeneracy of P_t-free and C_{\>= t}-free graphs with no large complete bipartite subgraphs. Journal of Combinatorial Theory, Series B, 2022, 152, pp.353-378. ⟨10.1016/j.jctb.2021.10.005⟩. ⟨hal-03829680⟩