For r,n⩾2, an ordered r-uniform matching of size n is an r-uniform hypergraph on a linearly ordered vertex set V, with |V|=rn, consisting of n pairwise disjoint edges. There are 12(2rr) different ways two edges may intertwine, called here patterns. Among them we identify 3r−1 collectable patterns P, which have the potential of appearing in arbitrarily large quantities called P-cliques.

中文翻译：

---

有序均匀匹配的 Erdős-Szekeres 类型定理


对于 r，n⩾2，大小为 n 的有序 r-uniform 匹配是线性有序顶点集 V 上的 r -uniform超图，其中 |V|=rn，由 n 条成对不相交的边组成。两条边有 12（2rr） 种不同的交织方式，这里称为 patterns。其中我们确定了 3r−1 可收藏模式 P，它们有可能以任意大量的形式出现，称为 P 集团。