排列类的 Erdős–Hajnal 类比
组合数学
2023-06-22 v2
摘要
设 是一个不包含全部分层排列或全部共分层排列的排列类。我们证明存在常数 ，使得 中每个长度为 的排列都包含一个长度为 的单调整子序列。
引用
@article{arxiv.1511.01076,
title = {An Erd\H{o}s--Hajnal analogue for permutation classes},
author = {Vincent Vatter},
journal= {arXiv preprint arXiv:1511.01076},
year = {2023}
}