Model theory and combinatorics of banned sequences
Logic
2020-10-07 v1 Combinatorics
Abstract
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.
Cite
@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}
}