Patterns in ordered (random) matchings

DOI10.1007/978-3-031-20624-5_33MaRDI QIDQ6109030

Jarosław Grytczuk, Andrzej Dudek, Andrzej Ruciński

Publication date: 26 July 2023

Published in: LATIN 2022: Theoretical Informatics (Search for Journal in Brave)

zbMATH Keywords

twinsunavoidable patternsordered matchings

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Unnamed Item
• Dyck paths and pattern-avoiding matchings
• A regularity lemma and twins in words
• Variations on twins in permutations
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Self-Similarity of Graphs
• EXTREMAL THEORY OF ORDERED GRAPHS
• Order-Isomorphic Twins in Permutations
• Ordered Ramsey numbers

This page was built for publication: Patterns in ordered (random) matchings