The order bound conjecture for degree- vertices in minimal -extendable bipartite graphs
Let be a minimal -extendable bipartite graph, where , and let be its order. Let be the set of vertices of degree precisely . Order bound conjecture.
The authors state that this conjecture can be proved assuming the main conjecture, but no unconditional resolution is given in the supplied text.
References
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
No solutions have been posted yet.