Homogeneous substructures in random ordered uniform matchings

Andrzej Dudek, Jarosław Grytczuk, Jakub Przybyło +1

An ordered $r$-uniform matching of size $n$ is a collection of $n$ pairwise disjoint $r$-subsets of a linearly ordered set of $rn$ vertices. For $n=2$, such a matching is called an…