{"id":"arxiv/2609.21315","url":"https://arxiv.org/abs/2609.21315","tags":["math.CO"],"score":0,"title":"Excluding a line from gammoids","domain":"math.CO","source":"arxiv","authors":["Zhen Chen","Zhuo Li"],"reviews":0,"subject":"math.CO","summary":"For all positive integers $\\ell$ and $r$, we prove that a finite simple rank-$r$ gammoid with no $U_{2,\\ell+2}$-minor has at most $\\ell(r-1)+1$ elements. This gives an affirmative answer to Problem~7.2 of Boretsky and Walsh [European J. Combin.\\ 137 (2026), 104419], for both gammoids and transversal matroids. The bound is sharp for every $\\ell$ and $r$. The key estimate is that, for every finite simple gammoid $M$, the sum of $|L|-2$ over its long lines is at most $|E(M)|-r(M)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}