Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Joret, Gweanël"'
Autor:
Dujmović, Vida, Hickingbotham, Robert, Hodor, Jędrzej, Joret, Gweanël, La, Hoang, Micek, Piotr, Morin, Pat, Rambaud, Clément, Wood, David R.
We prove that for every planar graph $X$ of treedepth $h$, there exists a positive integer $c$ such that for every $X$-minor-free graph $G$, there exists a graph $H$ of treewidth at most $f(h)$ such that $G$ is isomorphic to a subgraph of $H\boxtimes
Externí odkaz:
http://arxiv.org/abs/2307.02816
