The corrected Welsh conjecture on the possible numbers of matroid bases
The corrected Welsh conjecture on the possible numbers of matroid bases
Let and be integers, and let be the number of bases of a matroid of rank on elements. The necessary bounds are
Corrected Welsh conjecture. For every triple such that and , there is a matroid of rank on elements with exactly bases, except when
The database computation found no other missing triples for , motivating this corrected formulation; the conjecture remains open beyond the computed range.
Sources & referencesView supporting material
Primary source
Dillon Mayhew and Gordon F. Royle, “Matroids with nine elements”, arXiv:math/0702316 (2007).
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.