Polynomial-time basis-counting conjecture for 2-uniform matroids
Polynomial-time basis-counting conjecture for 2-uniform matroids
Let be a 2-uniform matroid, given by a representation over the 2-uniform partial field. Basis-counting conjecture. There is a polynomial-time algorithm to count the number of bases of . The paper attributes this conjecture to Hall, Mayhew, and Slilaty and notes that a sufficiently constructive positive resolution of the 2-uniform-to-QU conjecture would settle it.
Sources & referencesView supporting material
Primary source
R. A. Pendavingh and S. H. M. van Zwam, “Representing some non-representable matroids”, arXiv:1106.3088 (2011).
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
Sign in to submit a solution.
No solutions have been posted yet.