Minimum order of an extremal bipartite graph
Let be the annihilation number, the independence number, and the matching number of a bipartite graph . The graph is called extremal when equality holds in the bipartite bound
Minimum-order conjecture. The minimum number of vertices of an extremal bipartite graph is .
The claim identifies the smallest order at which equality in the paper's sharp bipartite inequality can occur. Its resolution is not indicated in the supplied material, so it remains open in this record.
References
Primary source
Ohr Kadrawi and Vadim E. Levit, “Inequalities Connecting the Annihilation and Independence Numbers”, arXiv:2308.01685 (2023).
Additional references
2 papers in this index state this conjecture (2019–2023). The statement above is taken from the most recent of them; the others are arXiv:1902.10344.
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
No solutions have been posted yet.