The unavoidable arrangements of pseudocircles Article uri icon

abstract

  • A fact closely related to the classical Erdős-Szekeres theorem is that cyclic arrangements are the only 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. © 2019 American Mathematical Society.

publication date

  • 2019-01-01