The two-bases conjecture for the Tutte polynomial

Let MM be a matroid, and let TM(x,y)T_M(x,y) denote its Tutte polynomial. Say that MM contains two disjoint bases if it has bases B1B_1 and B2B_2 with B1B2=B_1\cap B_2=\varnothing; alternatively, its ground set may be the union of two bases if there are bases B1,B2B_1,B_2 with E(M)=B1B2E(M)=B_1\cup B_2. Two-bases conjecture. If MM contains two disjoint bases or its ground set is the union of two bases, then

max{TM(2,0),TM(0,2)}TM(1,1).\max\{T_M(2,0),T_M(0,2)\}\geq T_M(1,1).

This is described as a weaker and potentially more tractable form of the Merino–Welsh conjecture. The paper proves the inequality for several classes, but leaves the stated general case as a conjecture.

Sources & referencesView supporting material

Primary source

L. E. Chavez-Lomelí, C. Merino, S. D. Noble and M. Ramírez-Ibañez, “Some inequalities for the Tutte polynomial”, arXiv:1004.2639 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.