Graph TheorySuperchallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Superchallenge problem
Over all bipartite graphs with where every vertex of has degree EXACTLY (but 's degrees may vary), what is the SMALLEST possible size of a maximum matching? (A graph where all of can be matched would give .)