{
  "id": "1801.07640",
  "version": "v1",
  "published": "2018-01-23T16:24:36.000Z",
  "updated": "2018-01-23T16:24:36.000Z",
  "title": "Model theory and combinatorics of banned sequences",
  "authors": [
    "Hunter Chase",
    "James Freitag"
  ],
  "categories": [
    "math.LO",
    "math.CO"
  ],
  "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-01-23T16:24:36.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03C45",
      "05A05",
      "05C69"
    ],
    "keywords": [
      "model theory",
      "banned sequences",
      "sauer-shelah type lemma",
      "combinatorics",
      "general results"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}