arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1801.07640math.LOmath.CO
收藏

禁用序列的模型论与组合学

Model theory and combinatorics of banned sequences

Hunter Chase, James Freitag

摘要:

我们建立了一个一般的情况下,可以证明绍尔-谢拉型引理。我们应用我们的一般结果回答了Bhaskar的一个问题,并对Malliaris和Terry的一个结果作了改进。我们还证明了一个新的Sauer-Shelah型引理的上下文中的op-rank,一个概念的Guingona和希尔。

英文摘要:

We set up a general context in which one can prove Sauer-Shelah type lemmas. We apply our general results to answer a question of Bhaskar and give a slight improvement to a result of Malliaris and Terry. We also prove a new Sauer-Shelah type lemma in the context of op-rank, a notion of Guingona and Hill.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑