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

About 4 years old · traced to

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.

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.