SearcharxivSearch

arXiv subjects

Steve Waton

Publications and source records attributed to Steve Waton.

1 recordsLinked to original sources

On partial well-order for monotone grid classes of permutations

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.

math.CO