{"id":"arxiv/2601.20574","url":"https://arxiv.org/abs/2601.20574","tags":["math.CO","cs.CG"],"score":0,"title":"On Triangles in Colored Pseudoline Arrangements","domain":"math.CO","source":"arxiv","authors":["Yan Alves Radtke","Balázs Keszegh","Robert Lauff"],"reviews":0,"subject":"math.CO","summary":"We consider the faces in pseudoline arrangements in which the pseudolines are colored with two colors. Björner, Las Vergnas, Sturmfels, White, and Ziegler conjecture the existence of a two-colored triangle in such arrangements. We consider variants of this problem. We show that in any non-trivial two-coloring of a pseudoline arrangement there exists a two-colored triangle or quadrangle. We also investigate the existence of a bichromatic triangle assuming certain structures on the coloring. Previously, several authors investigated the chromatic number and independence number of hypergraphs…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-28","reactions":{}}