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.
References
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
No solutions have been posted yet.