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

At least 1 year old · documented by

Let GG be a minimal kk-extendable bipartite graph, where k⩾1k\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+1∣⩾n2+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.

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.