arXiv++ Combinatorics

Browse math.CO papers from arXiv

The unavoidable arrangements of pseudocircles

Published: 2018-05-28 | Updated: 2018-08-18

Abstract

It is known that cyclic arrangements are the only {\em unavoidable} simple arrangements of pseudolines: for each fixed $m\ge 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.

BibTeX

Loading...