arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Steve Waton

1 paper(s) by this author · All BibTeX
2009-11-19 v2
On partial well-order for monotone grid classes of permutations
Published • View PublicationBIB
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.