Davenport-Schinzel 序列的三种推广
组合数学
2014-01-23 v1 离散数学
摘要
我们给出了 Davenport-Schinzel 序列的某些推广的最大长度的新界，其中大部分是精确界。这些结果包括：对所有 的 阶双 DS 序列的精确界，避免串联排列（即无形成序列）的序列的精确界，以及避免锯齿形模式的序列的新下界。
引用
@article{arxiv.1401.5709,
title = {Three Generalizations of Davenport-Schinzel Sequences},
author = {Seth Pettie},
journal= {arXiv preprint arXiv:1401.5709},
year = {2014}
}