{"id":"arxiv/2606.14974","url":"https://arxiv.org/abs/2606.14974","tags":["math.CO"],"score":0,"title":"Coarse Balanced Separators in Biclique-Induced-Minor-Free Graphs","domain":"math.CO","source":"arxiv","authors":["Maria Chudnovsky","Julien Codsi","Claire Kaneshiro"],"reviews":0,"subject":"math.CO","summary":"It is a classical theorem of Robertson and Seymour (1986) that the treewidth of a graph is linearly related to its separation number: the smallest integer $k$ such that, for every weight function on the vertices, the graph admits a balanced separator of size at most $k$. Motivated by recent progress on coarse treewidth, Abrishami, Czyżewska, Kluk, Pilipczuk, Pilipczuk, and Rzażewski (2025) conjectured the following coarse analogue: for every $r\\in \\mathbb{N}$ there exists an $r'\\in \\mathbb{N}$ such that every graph that admits balanced separators that can be covered by a bounded number of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}