Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
576 views

Minimum number of perfect matchings in a regular bipartite graph

Is there a lower bound on the number of perfect matchings in a $k$-regular bipartite graph? One can use Hall's marriage theorem and induction on $k$ to derive the lower bound of $k$. I can't come up ...
Untitled's user avatar
  • 217