{
  "id": "1204.2846",
  "version": "v2",
  "published": "2012-04-12T21:58:07.000Z",
  "updated": "2014-09-24T06:17:12.000Z",
  "title": "Asymptotic Structure of Graphs with the Minimum Number of Triangles",
  "authors": [
    "Oleg Pikhurko",
    "Alexander Razborov"
  ],
  "comment": "22 pages; 2 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "We consider the problem of minimizing the number of triangles in a graph of given order and size and describe the asymptotic structure of extremal graphs. This is achieved by characterizing the set of flag algebra homomorphisms that minimize the triangle density.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2012-04-12T21:58:07.000Z",
      "comment": "21 pages",
      "journal": null,
      "doi": null
    },
    {
      "version": "v2",
      "updated": "2014-09-24T06:17:12.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C35"
    ],
    "keywords": [
      "asymptotic structure",
      "minimum number",
      "flag algebra homomorphisms",
      "extremal graphs",
      "triangle density"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 22,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012arXiv1204.2846P"
    }
  }
}