Transversal Hajnal–Szemerédi conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.