The corrected Welsh conjecture on the possible numbers of matroid bases

Let nn and rr be integers, and let bb be the number of bases of a matroid of rank rr on nn elements. The necessary bounds are

1b(nr).1 \leq b \leq \binom{n}{r}.

Corrected Welsh conjecture. For every triple (n,r,b)(n,r,b) such that 0rn0 \leq r \leq n and 1b(nr)1 \leq b \leq \binom{n}{r}, there is a matroid of rank rr on nn elements with exactly bb bases, except when

(n,r,b)=(6,3,11).(n,r,b)=(6,3,11).

The database computation found no other missing triples for n9n\leq 9, 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

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.