{"id":"arxiv/2601.13906","url":"https://arxiv.org/abs/2601.13906","tags":["math.CO"],"score":0,"title":"Homogeneous substructures in random ordered uniform matchings","domain":"math.CO","source":"arxiv","authors":["Andrzej Dudek","Jarosław Grytczuk","Jakub Przybyło","Andrzej Ruciński"],"reviews":0,"subject":"math.CO","summary":"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 $r$-pattern, as it represents one of $\\tfrac12\\binom{2r}r$ ways two disjoint edges may intertwine. Given a set $\\mathcal{P}$ of $r$-patterns, a $\\mathcal{P}$-clique is a matching with all pairs of edges belonging to $\\mathcal{P}$. In this paper we determine the order of magnitude of the size of a largest $\\mathcal{P}$-clique in a random ordered $r$-uniform matching for several sets $\\mathcal{P}$, including all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}