The order bound conjecture for degree- vertices in minimal -extendable bipartite graphs
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.
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.