Polynomial-time basis-counting conjecture for 2-uniform matroids

Let MM 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 MM. 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

No solutions have been posted yet.