The unavoidable rotation systems
Alan Arroyo, R. Bruce Richter, Gelasio Salazar, Matthew Sullivan

TL;DR
This paper generalizes a known result about large topological complete graphs containing specific subgraphs to the broader context of abstract rotation systems, expanding understanding of their structural properties.
Contribution
It extends the theorem of Pach, Solymosi, and Tóth from topological graphs to abstract rotation systems, broadening the scope of subgraph containment results.
Findings
Established that large abstract rotation systems necessarily contain certain canonical substructures.
Generalized existing topological graph results to a more abstract combinatorial setting.
Provided new insights into the structure of large rotation systems.
Abstract
For each positive integer , Pach, Solymosi, and T\'oth identified two canonical complete topological subgraphs and , and proved that every sufficiently large topological complete graph contains or as a subgraph. We generalize this result in the setting of abstract rotation systems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematics and Applications · Computational Geometry and Mesh Generation · Algorithms and Data Compression
