López-Bracho et al.'s robust coloring conjecture for paths
Let and be two paths with edges on the same vertex set.
López-Bracho et al.'s robust coloring conjecture. There exists a -coloring of such that the number of monochromatic edges of is at most
This conjecture concerns robust colorings of one path against the edges of another path on the same vertex set. The supplied source does not indicate whether the conjecture has been resolved.
References
Primary source
Delia Garijo, Alberto Márquez and Rafael Robles, “New results on the robust coloring problem”, arXiv:2201.12650 (2023).
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.