{"id":"arxiv/2602.03833","url":"https://arxiv.org/abs/2602.03833","tags":["math.CO","cs.DM"],"score":0,"title":"Excluding an apex-forest or a fan as quickly as possible","domain":"math.CO","source":"arxiv","authors":["Quentin Claus","Jędrzej Hodor","Gwenaël Joret","Pat Morin"],"reviews":0,"subject":"math.CO","summary":"We show that every graph $G$ excluding an apex-forest $H$ as a minor has layered pathwidth at most $|V(H)|-2$, and that every graph $G$ excluding an apex-linear forest (such as a fan) $H$ as a minor has layered treedepth at most $|V(H)|-2$. We further show that both bounds are optimal. These results improve on recent results of Hodor, La, Micek, and Rambaud (2025): The first result improves the previous best-known bound by a multiplicative factor of $2$, while the second strengthens a previous quadratic bound. In addition, we reduce from quadratic to linear the bound on the $S$-focused…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-03","reactions":{}}