Source authenticatedIt is proved that TM(x∗,0)TM(0,x∗)≥TM(1,1)2 for every finite matroid M without loops or coloops, and known counterexamples below x∗ make the universal threshold sharp. For 2≤x≤x∗, the stronger bound TM(1,1)2TM(x,0)TM(0,x)≥(9(x−1)x3)(m−2κ)/2 holds, where m is the number of elements and κ the number of connected components. Parallel doublings of uniform matroids show the exponential rate is optimal throughout the interval. The proof uses weighted broken circuits, matroid decomposition, and exact checks of rational replacements. The graph conjecture at x=2 remains open.
It is proved that TM(x∗,0)TM(0,x∗)≥TM(1,1)2 for every finite matroid M without loops or coloops, and known counterexamples below x∗ make the universal threshold sharp. For 2≤x≤x∗, the stronger bound TM(1,1)2TM(x,0)TM(0,x)≥(9(x−1)x3)(m−2κ)/2 holds, where m is the number of elements and κ the number of connected components. Parallel doublings of uniform matroids show the exponential rate is optimal throughout the interval. The proof uses weighted broken circuits, matroid decomposition, and exact checks of rational replacements. The graph conjecture at x=2 remains open.