The unavoidable arrangements of pseudocircles
Combinatorics
2018-08-21 v2
Abstract
It is known that cyclic arrangements are the only {\em unavoidable} simple arrangements of pseudolines: for each fixed , every sufficiently large simple arrangement of pseudolines has a cyclic subarrangement of size . In the same spirit, we show that there are three unavoidable arrangements of pseudocircles.
Cite
@article{arxiv.1805.10957,
title = {The unavoidable arrangements of pseudocircles},
author = {Carolina Medina and Jorge Ramírez-Alfonsín and Gelasio Salazar},
journal= {arXiv preprint arXiv:1805.10957},
year = {2018}
}