Four-parts conjecture for biregular bipartite labeled multigraphs
Four-parts conjecture for biregular bipartite labeled multigraphs
Let be vertex sets of sizes , respectively, satisfying
Let and be biregular bipartite labeled multigraphs with . For functions with common domain, let denote the weighted complete bipartite graph or matrix determined by the multiplicities of labels, and let denote the all-ones weighted complete bipartite graph on and . Four-parts conjecture. There exists a bijection such that
and
The conjecture is formulated in the same spirit as the balls conjecture and the paper proves a corollary and special cases; the full statement remains open.
Sources & referencesView supporting material
Primary source
Ilya I. Bogdanov, Fedor Petrov, Anton Sadovnichiy and Fedor Ushakov, “Biregular bipartite labeled multigraphs and perfect matchings in bipartite tensor products”, arXiv:2603.18253 (2026).
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.