{"id":"arxiv/2601.18439","url":"https://arxiv.org/abs/2601.18439","tags":["math.CO"],"score":0,"title":"A coarse Gallai theorem","domain":"math.CO","source":"arxiv","authors":["Marc Distel","Ugo Giocanti","Jędrzej Hodor","Clément Legrand-Duchesne","Piotr Micek"],"reviews":0,"subject":"math.CO","summary":"We prove that there exist functions $f$ and $g$ such that for all positive integers $k$ and $d$, for every graph $G$ and every subset $A$ of the vertices of $G$, either $G$ contains $k$ $A$-paths such that vertices of different $A$-paths are at distance at least $d$ in $G$, or there exists a set $X$ of the vertices of $G$ with $|X|\\leq f(k)$ such that every $A$-path in $G$ contains a vertex of $B_G(X,g(k,d))$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}