Graph TheorySuperchallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Superchallenge problem
A bipartite graph has and , where every vertex of has degree EXACTLY (each missing exactly one of the vertices of , though different -vertices may miss different ones). Over all such graphs, what is the SMALLEST possible value of the maximum matching?