The order bound conjecture for degree-k+1k+1 vertices in minimal kk-extendable bipartite graphs

Let GG be a minimal kk-extendable bipartite graph, where k1k\geqslant 1, and let nn be its order. Let Vk+1V_{k+1} be the set of vertices of degree precisely k+1k+1. Order bound conjecture.

Vk+1n2+2.|V_{k+1}|\geqslant \frac{n}{2}+2.

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

No solutions have been posted yet.