combinatorics / Matroid theory; Tutte polynomials

The sharp threshold for the multiplicative Merino-Welsh inequality

It is proved that TM(x∗,0)TM(0,x∗)≥TM(1,1)2T_M(x_*,0)T_M(0,x_*)\ge T_M(1,1)^2 for every finite matroid MM without loops or coloops, and known counterexamples below x∗x_* make the universal threshold sharp. For 2≤x≤x∗2\le x\le x_*, the stronger bound TM(x,0)TM(0,x)TM(1,1)2≥(x39(x−1))(m−2κ)/2\frac{T_M(x,0)T_M(0,x)}{T_M(1,1)^2}\ge\left(\frac{x^3}{9(x-1)}\right)^{(m-2\kappa)/2} holds, where mm is the number of elements and κ\kappa 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=2x=2 remains open.

14Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 1, 2026Significance 14/100Registry: unreviewed

The sharp threshold for the multiplicative Merino-Welsh inequality

Prior state unknown→proved

It is proved that TM(x∗,0)TM(0,x∗)≥TM(1,1)2T_M(x_*,0)T_M(0,x_*)\ge T_M(1,1)^2 for every finite matroid MM without loops or coloops, and known counterexamples below x∗x_* make the universal threshold sharp. For 2≤x≤x∗2\le x\le x_*, the stronger bound TM(x,0)TM(0,x)TM(1,1)2≥(x39(x−1))(m−2κ)/2\frac{T_M(x,0)T_M(0,x)}{T_M(1,1)^2}\ge\left(\frac{x^3}{9(x-1)}\right)^{(m-2\kappa)/2} holds, where mm is the number of elements and κ\kappa the number of connected components. Parallel doub…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

It is proved that TM(x∗,0)TM(0,x∗)≥TM(1,1)2T_M(x_*,0)T_M(0,x_*)\ge T_M(1,1)^2 for every finite matroid MM without loops or coloops, and known counterexamples below x∗x_* make the universal threshold sharp. For 2≤x≤x∗2\le x\le x_*, the stronger bound TM(x,0)TM(0,x)TM(1,1)2≥(x39(x−1))(m−2κ)/2\frac{T_M(x,0)T_M(0,x)}{T_M(1,1)^2}\ge\left(\frac{x^3}{9(x-1)}\right)^{(m-2\kappa)/2} holds, where mm is the number of elements and κ\kappa 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=2x=2 remains open.

It is proved that TM(x∗,0)TM(0,x∗)≥TM(1,1)2T_M(x_*,0)T_M(0,x_*)\ge T_M(1,1)^2 for every finite matroid MM without loops or coloops, and known counterexamples below x∗x_* make the universal threshold sharp. For 2≤x≤x∗2\le x\le x_*, the stronger bound TM(x,0)TM(0,x)TM(1,1)2≥(x39(x−1))(m−2κ)/2\frac{T_M(x,0)T_M(0,x)}{T_M(1,1)^2}\ge\left(\frac{x^3}{9(x-1)}\right)^{(m-2\kappa)/2} holds, where mm is the number of elements and κ\kappa 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=2x=2 remains open.

Recorded attempts

Evidence graph

Connected research record