Petrosyan's binary-weight conjecture for interval colorings of complete graphs
Petrosyan's binary-weight conjecture for interval colorings of complete graphs
Let be the complete graph on vertices, and let be the greatest number of colors in an interval coloring of . Write for the number of 's in the binary representation of . Petrosyan's binary-weight conjecture.
This conjecture was proposed after the earlier exact-value conjecture was disproved. The supplied text gives no resolution of this binary-weight formula, so its status remains open.
Sources & referencesView supporting material
Primary source
Hrant H. Khachatrian and Petros A. Petrosyan, “Interval edge-colorings of complete graphs”, arXiv:1411.5661 (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.