Häggkvist's transversal cycle-factor conjecture for blow-ups of cycles
Häggkvist's transversal cycle-factor conjecture for blow-ups of cycles
Let be the cycle on vertices, and let the -blow-up of be the graph with vertex parts , each of size , where consecutive parts are joined according to the edges of . For a spanning subgraph of this blow-up, write for its minimum degree between consecutive vertex parts. A transversal -factor is a collection of vertex-disjoint copies of , each containing one vertex from every part.
Häggkvist's conjecture. For every , if
then has a transversal -factor.
The conjecture is tight when , while the example described in the source shows that for the degree threshold cannot be decreased by more than .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Beka Ergemlidze and Theodore Molla, “Transversal C_k-factors in subgraphs of the balanced blow-up of C_k”, arXiv:2103.09745 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.