Rainbow Hajnal--Szemerédi conjecture for graph systems
Rainbow Hajnal--Szemerédi conjecture for graph systems
Let and be positive integers, and let be an -vertex graph system. Rainbow Hajnal--Szemerédi conjecture. If
for every , then admits a rainbow -factor. This is the exact rainbow analogue of the Hajnal--Szemerédi theorem: the conjecture asks whether the sharp minimum-degree threshold remains sufficient when each clique edge must be selected from a distinct graph in the system.
Sources & referencesView supporting material
Primary source
Yangyang Cheng, Jie Han, Bin Wang and Guanghui Wang, “Rainbow spanning structures in graph and hypergraph systems”, arXiv:2105.10219 (2023).
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.