{
  "id": "0803.4292",
  "version": "v1",
  "published": "2008-03-29T21:41:10.000Z",
  "updated": "2008-03-29T21:41:10.000Z",
  "title": "Overview of some general results in combinatorial enumeration",
  "authors": [
    "Martin Klazar"
  ],
  "comment": "Submitted, minus Section 3.4, to the proceedings of the conference Permutation Patterns 2007. 42 pages",
  "categories": [
    "math.CO"
  ],
  "abstract": "This survey article is devoted to general results in combinatorial enumeration. The first part surveys results on growth of hereditary properties of combinatorial structures. These include permutations, ordered and unordered graphs and hypergraphs, relational structures, and others. The second part advertises five topics in general enumeration: 1. counting lattice points in lattice polytopes, 2. growth of context-free languages, 3. holonomicity (i.e., P-recursiveness) of numbers of labeled regular graphs, 4. frequent occurrence of the asymptotics cn^{-3/2}r^n and 5. ultimate modular periodicity of numbers of MSOL-definable structures.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2008-03-29T21:41:10.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A15",
      "05A16"
    ],
    "keywords": [
      "general results",
      "combinatorial enumeration",
      "first part surveys results",
      "second part advertises",
      "ultimate modular periodicity"
    ],
    "tags": [
      "conference paper"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 42,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2008arXiv0803.4292K"
    }
  }
}