A Multidimensional Generalization of the Erdős–Szekeres Lemma on Monotone Subsequences

DOI10.1017/S0963548301004862zbMath1113.52301WikidataQ124982443 ScholiaQ124982443MaRDI QIDQ2777900

Tibor Szabó, Gábor Tardos

Publication date: 17 September 2002

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Related Items (3)

Erdős-Szekeres theorem for multidimensional arrays ⋮ Monotone Subsequences in High-Dimensional Permutations ⋮ Increasing Hamiltonian paths in random edge orderings

This page was built for publication: A Multidimensional Generalization of the Erdős–Szekeres Lemma on Monotone Subsequences