$2\times 2$ monotone grid classes are finitely based
In this note, we prove that all $2 \times 2$ monotone grid classes are finitely based, i.e., defined by a finite collection of minimal forbidden permutations. This follows from a slightly more general result about certain $2 \times 2$ (generalized) grid classes having two monotone cells in the same...
| Hauptverfasser: | , |
|---|---|
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Discrete Mathematics & Theoretical Computer Science
2016-02-01
|
| Schriftenreihe: | Discrete Mathematics & Theoretical Computer Science |
| Schlagworte: | |
| Online Zugang: | https://dmtcs.episciences.org/1325/pdf |