English

The unavoidable rotation systems

Combinatorics 2019-10-29 v1

Abstract

For each positive integer mm, Pach, Solymosi, and T\'oth identified two canonical complete topological subgraphs CmC_m and TmT_m, and proved that every sufficiently large topological complete graph contains CmC_m or TmT_m as a subgraph. We generalize this result in the setting of abstract rotation systems.

Keywords

Cite

@article{arxiv.1910.12834,
  title  = {The unavoidable rotation systems},
  author = {Alan Arroyo and R. Bruce Richter and Gelasio Salazar and Matthew Sullivan},
  journal= {arXiv preprint arXiv:1910.12834},
  year   = {2019}
}
R2 v1 2026-06-23T11:57:28.984Z