Akbari–Kano conjecture on two-valued factors of odd-regular graphs

Let rr be a positive odd integer, let tt satisfy 0tr0\leq t\leq r, and let an {rt,t}\{r-t,t\}-factor be a spanning subgraph in which every vertex has degree either rtr-t or tt.

Akbari–Kano conjecture. Every rr-regular graph has an {rt,t}\{r-t,t\}-factor.

The conjecture was disproved by Axenovich and Rollin. The paper records partial positive and negative results identifying ranges of rr and tt for which such factors must exist or can fail to exist.

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).

Additional references

2 papers in this index state this conjecture (2014–2016). The statement above is taken from the most recent of them; the others are arXiv:1410.1219.

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.