English

Coloring problems on arrangements of pseudolines

Combinatorics 2024-02-21 v1 Computational Geometry Discrete Mathematics

Abstract

Arrangements of pseudolines are a widely studied generalization of line arrangements. They are defined as a finite family of infinite curves in the Euclidean plane, any two of which intersect at exactly one point. One can state various related coloring problems depending on the number nn of pseudolines. In this article, we show that nn colors are sufficient for coloring the crossings avoiding twice the same color on the boundary of any cell, or, alternatively, avoiding twice the same color along any pseudoline. We also study the problem of coloring the pseudolines avoiding monochromatic crossings.

Keywords

Cite

@article{arxiv.2402.12564,
  title  = {Coloring problems on arrangements of pseudolines},
  author = {Sandro Roch},
  journal= {arXiv preprint arXiv:2402.12564},
  year   = {2024}
}

Comments

An extended abstract of this article was submitted to EuroCG2024

R2 v1 2026-06-28T14:53:49.183Z