Patterns in ordered (random) matchings

DOI10.1007/978-3-031-20624-5_33MaRDI QIDQ6109030zbMATH OpenFDO

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

Publication date 26 July 2023

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

Full work available at URL https://doi.org/10.1007/978-3-031-20624-5_33

zbMATH Keywords

ordered matchingstwinsunavoidable patterns

Mathematics Subject Classification ID

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

Cites work

• A regularity lemma and twins in words
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Dyck paths and pattern-avoiding matchings
• EXTREMAL THEORY OF ORDERED GRAPHS
• scientific article; zbMATH DE number 5204618 (Why is no real title available?)
• Order-isomorphic twins in permutations
• Ordered Ramsey numbers
• Self-similarity of graphs
• Variations on twins in permutations

Cited in

(4)

• scientific article; zbMATH DE number 5870280 (Why is no real title available?)
• Ordered unavoidable sub-structures in matchings and random matchings
• Erdős-Szekeres type theorems for ordered uniform matchings
• Twins in ordered hyper-matchings

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6109030)