Casselgren–Petrosyan conjecture for outerplanar graphs
Casselgren–Petrosyan conjecture for outerplanar graphs
Let be an outerplanar graph, and let denote its interval coloring impropriety. Casselgren–Petrosyan's outerplanar graph conjecture.
This would improve the known bound . The source states that the conjecture has been proved when , but leaves the general case unresolved.
Sources & referencesView supporting material
Primary source
MacKenzie Carr, Eun-Kyung Cho, Nicholas Crawford, Vesna Iršič, Leilani Pai and Rebecca Robinson, “On the interval coloring impropriety of graphs”, arXiv:2312.14881 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.