The supersaturation conjecture for independent transversals
The supersaturation conjecture for independent transversals
Let be a graph with maximum degree and let be a -thick partition of . An independent transversal is a set containing exactly one vertex from each part of and inducing no edges in . Supersaturation conjecture. The number of independent transversals of is minimised when is a disjoint union of copies of . This conjecture proposes a sharp supersaturation-type strengthening of Haxell's theorem; the supplied text gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Pjotr Buys, Ross J. Kang and Kenta Ozeki, “Reconfiguration of Independent Transversals”, arXiv:2407.04367 (2024).
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.