Alon's partition conjecture for inversion number
Alon's partition conjecture for inversion number
For an oriented graph and a vertex subset , write for the subdigraph induced by ; let denote inversion number.
Alon's inversion-number partition conjecture. For every two positive integers , there exists an integer such that every oriented graph with
admits a partition of satisfying
This asks for an inversion-number analogue of Alon's minimum-out-degree partition conjecture: sufficiently large global inversion number should force both parts to retain prescribed inversion complexity. The source does not state a resolution.
Sources & referencesView supporting material
Primary source
Guillaume Aubian, Frédéric Havet, Florian Hörsch, Felix Klingelhoefer, Nicolas Nisse, Clément Rambaud and Quentin Vermande, “Problems, proofs, and disproofs on the inversion number”, arXiv:2212.09188 (2022).
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.