López-Bracho et al.'s robust coloring conjecture for paths
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Delia Garijo, Alberto Márquez and Rafael Robles, “New results on the robust coloring problem”, arXiv:2201.12650 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.