Monotone subsequences in any dimension

DOI10.1006/JCTA.1998.2907MaRDI QIDQ1284167zbMATH OpenOpenAlexFDO

Authors Ryan Siders

Publication date 25 May 1999

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0ad5afa6fcf04b9c4492ff03081f7428cbcdf657

zbMATH Keywords

Erdős-Szerkeres sequencemonotone subsequences

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Monotonic subsequences in dimensions higher than one
• A multidimensional generalization of the Erdős-Szekeres lemma on monotone subsequences.
• Monotone subsequences in high-dimensional permutations
• Erdős-Szekeres theorem for multidimensional arrays

Cites work

• Monotonic Subsequences
• Monotonic subsequences in dimensions higher than one

Cited in

(16)

• Cross-monotone subsequences
• Monotone subsequences in (0,1)-matrices
• On Monge sequences in \(d\)-dimensional arrays
• Monotonic subsequences in dimensions higher than one
• Monotone subsequence via ultrapower
• The asymptotics of monotone subsequences of involutions
• A note on the Erdős-Szekeres theorem in two dimensions
• Higher-order Erdős-Szekeres theorems
• A multidimensional generalization of the Erdős-Szekeres lemma on monotone subsequences.
• Higher-order Erdős-Szekeres theorems
• On Monotone Subsequences
• Monotone subsequences in high-dimensional permutations
• scientific article; zbMATH DE number 2108150 (Why is no real title available?)
• scientific article; zbMATH DE number 795114 (Why is no real title available?)
• Erdős-Szekeres theorem for multidimensional arrays
• On the existence of monotone subsequences in generalized ordered sets

This page was built for publication: Monotone subsequences in any dimension

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