arXiv Analytics

Sign in

arXiv:1801.07640 [math.LO]AbstractReferencesReviewsResources

Model theory and combinatorics of banned sequences

Hunter Chase, James Freitag

Published 2018-01-23Version 1

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.

Categories: math.LO, math.CO
Subjects: 03C45, 05A05, 05C69
Related articles: Most relevant | Search more
arXiv:1705.00159 [math.LO] (Published 2017-04-29)
Boundedness and absoluteness of some dynamical invariants in model theory
arXiv:1303.5247 [math.LO] (Published 2013-03-21, updated 2015-11-17)
Model Theory for a Compact Cardinal
arXiv:1208.0196 [math.LO] (Published 2012-08-01)
Some model theory of SL(2,R)

Links

Toolbox