Excluding a line from gammoids

Zhen Chen; Zhuo Li

In the authors' words

For all positive integers $ℓ$ and $r$ , we prove that a finite simple rank- $r$ gammoid with no $U_{2, ℓ + 2}$ -minor has at most $ℓ (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 $ℓ$ 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)$ .

Main resultThe abstract does not state a limitation.

Excluding a line from gammoids

In the authors' words

More on Combinatorics & discrete math that day

Condensed configurations and valuative matroid invariants

Finite deletion-induced saturation for every non-complete graph

Wild frieze patterns over the integers

Automorphism groups of Cayley graphs on almost simple groups with normal connection sets

On the Word-Representability of Tensor Product Graphs