arXiv++ Combinatorics

Browse math.CO papers from arXiv

A conjectured bound on the spanning tree number of bipartite graphs

Published: 2016-08-05 | Updated: 2016-08-17
Comments: 6 pages; added references, acknowledgments, and counterexample to more general conjecture

Abstract

The Ferrers bound conjecture is a natural graph-theoretic extension of the enumeration of spanning trees for Ferrers graphs. We document the current status of the conjecture and provide a further conjecture which implies it.

BibTeX

Loading...