Transversal Hajnal–Szemerédi conjecture
Let be an integer, and let be a sufficiently large multiple of . Let
be a collection of graphs on a common vertex set of size . Write for the minimum degree over all graphs in the collection, and let a transversal copy of a -factor mean a collection of vertex-disjoint copies of covering all vertices, using exactly one edge from each graph in . Transversal Hajnal–Szemerédi conjecture. If
then contains a transversal copy of a -factor.
This is presented as a transversal analogue of the Hajnal–Szemerédi theorem and would generalise that theorem. The source gives no resolution, so the conjecture remains open.
References
Primary source
Yangyang Cheng and Katherine Staden, “Stability of transversal Hamilton cycles and paths”, arXiv:2403.09913 (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
No solutions have been posted yet.