We show that every graph with pathwidth strictly less than aa that contains no path on 2b2b vertices as a subgraph has treedepth at most 10ab10ab. The bound is best possible up to a constant factor.
生成讲解博客的中文版本
生成AI智能校验的中文版本