On Partial Well-Order for Monotone Grid Classes of Permutations
- First Online:
- Cite this article as:
- Vatter, V. & Waton, S. Order (2011) 28: 193. doi:10.1007/s11083-010-9165-1
- 43 Downloads
A monotone grid class is a permutation class (i.e., a downset of permutations under the containment order) defined by local monotonicity conditions. We give a simplified proof of a result of Murphy and Vatter that monotone grid classes of forests are partially well-ordered.