vix.ing · top · new · best · stats · spec

The unavoidable arrangements of pseudocircles

2018/05/28 by Medina, Carolina, Ramírez-Alfonsín, Jorge, Salazar, Gelasio
#05C10 #52C30 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1805.10957

Abstract

It is known that cyclic arrangements are the only \em unavoidable simple arrangements of pseudolines: for each fixed m≥ 1, every sufficiently large simple arrangement of pseudolines has a cyclic subarrangement of size m. In the same spirit, we show that there are three unavoidable arrangements of pseudocircles.

Related