-regular bipartite domination number bound
-regular bipartite domination number bound
Let be a -regular bipartite graph with bipartition and . Let be the domination number of , and let denote its normalised domination density. -regular bipartite domination number bound. For every such graph,
The bound is proposed as a route toward proving Vizing's conjecture for balanced -regular bipartite graphs. It is not proved in full generality and is used in the paper to reduce the remaining verification to finitely many unresolved cases.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Noah Hosking, “Domination Density and an Imbalance Regime for Vizings Conjecture”, arXiv:2509.10473 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.