Path degeneracy and applications

Y. Lin, P. Ossona de Mendez

In this work, we relate girth and path-degeneracy in classes with sub-exponential expansion, with explicit bounds for classes with polynomial expansion and proper minor-closed clas…