The 5-regular graph {4,1}-factor conjecture
The 5-regular graph {4,1}-factor conjecture
A graph is 5-regular if every vertex has degree , and an -factor is a spanning subgraph in which every vertex has degree either or .
5-regular -factor conjecture. Every -regular graph has an -factor.
This is the first case of the Akbari–Kano conjecture not addressed by the preceding theorem in the paper. The supplied text does not state whether this particular case has been resolved, so its database status remains open.
Sources & referencesView supporting material
Primary source
Anton Bernshteyn, Omid Khormali, Ryan R. Martin, Jonathan Rollin, Danny Rorabaugh, Songling Shan and Andrew J. Uzzell, “Regular colorings and factors of regular graphs”, arXiv:1603.09384 (2016).
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.