Decomposition horizons and a characterization of stable hereditary classes of graphs

Samuel Braunfeld, Jaroslav Nešetřil, Patrice Ossona de Mendez +1

The notions of bounded-size and quasibounded-size decompositions with bounded treedepth base classes are central to the structural theory of graph sparsity introduced by two of the…