The two-bases conjecture for the Tutte polynomial
The two-bases conjecture for the Tutte polynomial
Let be a matroid, and let denote its Tutte polynomial. Say that contains two disjoint bases if it has bases and with ; alternatively, its ground set may be the union of two bases if there are bases with . Two-bases conjecture. If contains two disjoint bases or its ground set is the union of two bases, then
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.