Additive coloring conjecture for 1-intersecting touching strings

A 1-intersecting set of strings is a set of strings in which any two strings intersect in at most one point, and it is kk-touching if every point of the plane belongs to at most kk strings. Additive coloring conjecture. There is a constant c>0c>0 such that every kk-touching set of 1-intersecting strings can be colored with k+ck+c colors. No resolution is supplied in the source excerpt.

Sources & referencesView supporting material

Primary source

Louis Esperet, Daniel Gonçalves and Arnaud Labourel, “Coloring non-crossing strings”, arXiv:1511.03827 (2016).

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.