科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-18· math.CO

Excluding a line from gammoids

Zhen Chen, Zhuo Li

原始摘要(英文原文)· Original abstract
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)$.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Excluding a line from gammoids — 科研速览 Science Skim