The eventual size bound conjecture for minimal -extendable bipartite graphs
The eventual size bound conjecture for minimal -extendable bipartite graphs
For each , let be an integer, and let be a minimal -extendable bipartite graph of order and size . Eventual size bound conjecture. There exists an integer such that every such graph on or more vertices satisfies
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
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.