{"id":"arxiv/2604.11318","url":"https://arxiv.org/abs/2604.11318","tags":["math.CO","cs.DM","cs.DS"],"score":0,"title":"Coarse Balanced Separators in Fat-Minor-Free Graphs","domain":"math.CO","source":"arxiv","authors":["Édouard Bonnet","Hung Le","Marcin Pilipczuk","Michał Pilipczuk"],"reviews":0,"subject":"math.CO","summary":"Fat minors are a coarse analogue of graph minors where the subgraphs modeling vertices and edges of the embedded graph are required to be distant from each other, instead of just being disjoint. In this paper, we give a coarse analogue of the classic theorem that an $n$-vertex graph excluding a fixed minor admits a balanced separator of size $O(\\sqrt{n})$. Specifically, we prove that for every integer $d$, real $\\varepsilon>0$, and graph $H$, there exist constants $c$ and $r$ such that every $n$-vertex graph $G$ excluding $H$ as a $d$-fat minor admits a set $S \\subseteq V(G)$ that is a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}