The eventual size bound conjecture for minimal kk-extendable bipartite graphs

For each k1k\geqslant 1, let NkN_k be an integer, and let GG be a minimal kk-extendable bipartite graph of order nn and size E|E|. Eventual size bound conjecture. There exists an integer Nk4k2+2kN_k\leqslant 4k^2+2k such that every such graph on NkN_k or more vertices satisfies

E(2k+1)(n2k)2.|E|\leqslant \frac{(2k+1)(n-2k)}{2}.

The authors note that they can construct small counterexamples and therefore impose the lower bound on the order; the conjecture's resolution is not supplied in the text provided.

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.