{
  "id": "1812.06627",
  "version": "v1",
  "published": "2018-12-17T06:42:40.000Z",
  "updated": "2018-12-17T06:42:40.000Z",
  "title": "Extra pearls in graph theory",
  "authors": [
    "Anton Petrunin"
  ],
  "comment": "69 pages, 30 figures",
  "categories": [
    "math.CO",
    "math.HO"
  ],
  "abstract": "I used these topics together with \"Pearls in graph theory\" by Nora Hartsfield and Gerhard Ringel to teach an undergraduate course in graph theory at the Pennsylvania State University. I tried to keep clarity and simplicity on the same level. List of topic: Ramsey numbers and probabilistic method, Deletion and contraction formulas, Matrix theorem, Polynomials, Marriage theorem and its relatives, Rado graph, Generating functions.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-12-17T06:42:40.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "97K30"
    ],
    "keywords": [
      "graph theory",
      "extra pearls",
      "pennsylvania state university",
      "undergraduate course",
      "rado graph"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 69,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}