Constant-additive coloring conjecture for pseudoline arrangements

Let A\mathcal{A} be an arrangement of pseudolines, and let mx(A)\operatorname{mx}(\mathcal{A}) denote the maximum number of crossings on any pseudoline. A coloring of the crossings is proper along pseudolines if no color appears twice along any pseudoline. Constant-additive coloring conjecture. There is a constant cc so that the crossings of every pseudoline arrangement A\mathcal{A} can be colored using mx(A)+c\operatorname{mx}(\mathcal{A})+c colors so that no color appears twice along any pseudoline. This asks whether the chromatic requirement for arrangements of pseudolines differs from the maximum number of crossings on one pseudoline by at most an absolute additive constant.

Sources & referencesView supporting material

Primary source

Sandro Roch, “Coloring problems on arrangements of pseudolines”, arXiv:2402.12564 (2024).

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.