The main conjecture on degree-\a0 vertices in minimal -extendable bipartite graphs
The main conjecture on degree-\a0 vertices in minimal -extendable bipartite graphs
Let be a minimal -extendable bipartite graph, with , order , and size . Let be the set of vertices of degree precisely . Main conjecture.
This conjecture is proposed as a strengthening of Lou's lower bound in terms of the order and size; its status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Amit Kumar Mallik, Ajit A. Diwan and Nishad Kothari, “Extremal minimal bipartite matching covered graphs”, arXiv:2404.06445 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.