Oxley, James


Equality in a matroidal circumference bound ★★

Author(s): Oxley; Royle

\begin{question} Is the binary affine cube $AG(3,2)$ the only 3-connected matroid for which equality holds in the bound $$E(M) \leq c(M) c(M^*) / 2$$ where $c(M)$ is the circumference (i.e. largest circuit size) of $M$? \end{question}

Keywords: circumference

Syndicate content