{
  "id": "1903.07476",
  "version": "v1",
  "published": "2019-03-18T14:34:35.000Z",
  "updated": "2019-03-18T14:34:35.000Z",
  "title": "Extending partial automorphisms of $n$-partite tournaments",
  "authors": [
    "Jan Hubička",
    "Colin Jahel",
    "Matěj Konečný",
    "Marcin Sabok"
  ],
  "comment": "5 pages, extended abstract",
  "categories": [
    "math.CO",
    "cs.DM",
    "math.GR"
  ],
  "abstract": "We prove that for every $n\\geq 2$ the class of all finite $n$-partite tournaments (orientations of complete $n$-partite graphs) has the extension property for partial automorphisms, that is, for every finite $n$-partite tournament $G$ there is a finite $n$-partite tournament $H$ such that every isomorphism of induced subgraphs of $G$ extends to an automorphism of $H$. Our constructions are purely combinatorial (whereas many earlier EPPA results use deep results from group theory) and extend to other classes such as the class of all finite semi-generic tournaments.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-03-18T14:34:35.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C20",
      "05C60",
      "05E18",
      "20B25",
      "G.2.2",
      "F.4.1"
    ],
    "keywords": [
      "partite tournament",
      "extending partial automorphisms",
      "finite semi-generic tournaments",
      "earlier eppa results",
      "extension property"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 5,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}