{
  "id": "1706.00295",
  "version": "v1",
  "published": "2017-06-01T13:42:27.000Z",
  "updated": "2017-06-01T13:42:27.000Z",
  "title": "Completing graphs to metric spaces",
  "authors": [
    "Andrés Aranda",
    "David Bradley-Williams",
    "Eng Keat Hng",
    "Jan Hubička",
    "Miltiadis Karamanlis",
    "Michael Kompatscher",
    "Matěj Konečný",
    "Micheal Pawliuk"
  ],
  "comment": "This is extended variant of an extended abstract accepted to Eurocomb 2017 which contains proofs of the main statements, 17 pages, 3 figures",
  "categories": [
    "math.CO",
    "cs.DM",
    "math.LO"
  ],
  "abstract": "We prove that certain classes of metrically homogeneous graphs omitting triangles of odd short perimeter as well as triangles of long perimeter have the extension property for partial automorphisms and we describe their Ramsey expansions.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-06-01T13:42:27.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05D10",
      "20B27",
      "54E35",
      "03C15",
      "22F50",
      "37B05",
      "G.2.2",
      "F.4.1"
    ],
    "keywords": [
      "metric spaces",
      "completing graphs",
      "odd short perimeter",
      "metrically homogeneous graphs omitting triangles",
      "long perimeter"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 17,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}