The 5-regular graph {4,1}-factor conjecture

A graph is 5-regular if every vertex has degree 55, and an {4,1}\{4,1\}-factor is a spanning subgraph in which every vertex has degree either 44 or 11.

5-regular {4,1}\{4,1\}-factor conjecture. Every 55-regular graph has an {4,1}\{4,1\}-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

Never refreshed

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.