Excluding a line from gammoids
En palabras de los autores
For all positive integers and , we prove that a finite simple rank- gammoid with no -minor has at most 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 and . The key estimate is that, for every finite simple gammoid , the sum of over its long lines is at most .
Resultado principalEl resumen no menciona limitaciones.
Apareció: lunes, 21 de septiembre. arXiv. Preprint, todavía sin revisión por pares.