{"id":"arxiv/2607.21474","url":"https://arxiv.org/abs/2607.21474","tags":["math.CO","cs.DM","cs.DS","math.MG"],"score":0,"title":"Fatness and Flatness","domain":"math.CO","source":"arxiv","authors":["Arnold Filtser","Hung Le","Nikolas Mählmann","Marcin Pilipczuk","Michał Pilipczuk"],"reviews":0,"subject":"math.CO","summary":"Fat minors are the metric analog of graph minors that are tailored to the analysis of metric (edge-weighted) graphs and, more generally, metric spaces having a suitable notion of shortest paths. Despite a large interest in this notion, not much is known about the structure of metric graphs excluding a fixed fat minor. We prove that if a metric graph $G$ excludes a fixed graph $H$ as a $δ$-fat minor, for some $δ>0$, then $G$ enjoys the metric analog of flatness (aka uniform quasi-wideness) - a structural property from the field of Sparsity. In essence, our flatness result says that for any…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}