刻画单调网格排列类的膨胀
组合数学
2017-09-18 v2
摘要
我们刻画了那些简单排列是单调可网格化的排列类。该刻画通过识别一组九个子结构获得,在任何包含长的 21 之和的简单排列中,至少出现其中一个子结构。
引用
@article{arxiv.1702.04269,
title = {Characterising inflations of monotone grid classes of permutations},
author = {Michael Albert and Aistis Atminas and Robert Brignall},
journal= {arXiv preprint arXiv:1702.04269},
year = {2017}
}
备注
18 pages, 9 figures, accepted for JCTA