Petrov's balls conjecture for biregular labeled multigraphs
Petrov's balls conjecture for biregular labeled multigraphs
Let a bipartite labeled multigraph be a tuple , where and . Let be the set of biregular bipartite labeled multigraphs with , , and ; let be the set of involutions in the permutation group of . For functions with common domain , let denote the weighted matrix whose entry counts edges with and , and let be the all-ones matrix. Petrov's balls conjecture. For every , there exists an involution such that
In the balls-and-colors interpretation, this asserts that the balls can be paired or left fixed so that every girl ends with exactly one ball of each color, with every ball involved in at most one swap. The conjecture implies the weak balls conjecture, but the general statement remains unproved; special cases are established in the paper.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.