禁序列的模型论与组合学
逻辑
2020-10-07 v1 组合数学
摘要
我们建立了一个一般性的语境，在其中可以证明 Sauer-Shelah 型引理。我们将一般结果应用于回答 Bhaskar 的一个问题，并对 Malliaris 与 Terry 的一个结果给出轻微改进。我们还在 op-秩（Guingona 与 Hill 的一个概念）的语境下证明了一个新的 Sauer-Shelah 型引理。
关键词
引用
@article{arxiv.1801.07640,
title = {Model theory and combinatorics of banned sequences},
author = {Hunter Chase and James Freitag},
journal= {arXiv preprint arXiv:1801.07640},
year = {2020}
}