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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-03 Page: https://delphi.science/r/arxiv/2602.03833 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…