Can I read Unavoidable Structures in Ordered Matchings on EtoBox?

Unavoidable Structures in Ordered Matchings by chirag is a document available to read on EtoBox.

What is Unavoidable Structures in Ordered Matchings about?

The document discusses ordered matchings in graph theory, specifically focusing on unavoidable sub-structures such as lines, stacks, and waves, and their presence in ordered matchings of size n. It establishes a result analogous to the Erdős–Szekeres theorem, proving that every ordered matching contains one of these structures of size at least n1/3. Additionally, the study explores the concept of twins in ordered matchings and provides estimates for their sizes in both ordered and random matchings.

Author

chirag

Language

EN