López-Bracho et al.'s robust coloring conjecture for paths

From papers

Let GG and HH be two paths with nn edges on the same vertex set.

López-Bracho et al.'s robust coloring conjecture. There exists a 33-coloring of GG such that the number of monochromatic edges of HH is at most

n+14.\left\lfloor\frac{n+1}{4}\right\rfloor.

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

No solutions have been posted yet.