{
  "id": "1808.08553",
  "version": "v1",
  "published": "2018-08-26T13:49:53.000Z",
  "updated": "2018-08-26T13:49:53.000Z",
  "title": "Hamilton cycles in vertex-transitive graphs of order a product of two primes",
  "authors": [
    "Shaofei Du",
    "Klavdija Kutnar",
    "Dragan Marusic"
  ],
  "comment": "50 pages, 5 figures, 7 tables",
  "categories": [
    "math.CO"
  ],
  "abstract": "A step forward is made in a long standing Lov\\'{a}sz's problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes, other than the Petersen graph, contains a Hamilton cycle. Essential tools used in the proof range from classical results on existence of Hamilton cycles, such as Chv\\'atal's theorem and Jackson's theorem, to certain results on polynomial representations of quadratic residues at primitive roots in finite fields.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-08-26T13:49:53.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C25",
      "05C45"
    ],
    "keywords": [
      "hamilton cycle",
      "problem regarding hamiltonicity",
      "petersen graph",
      "finite fields",
      "proof range"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 50,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}