{
  "abstract": "In 1978 Babai raised the question whether all semiminimal Cayley graphs have bounded chromatic number. In this paper we show that semiminimal Cayley graphs of abelian and generalized dihedral groups of arbitrary cardinality have circular chromatic number at most 4, thus extending a result of Barajas and Serra.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": null,
  "author_total": 3,
  "authors": [
    {
      "name": "Ignacio Garc Ía-Marco"
    },
    {
      "name": "Kolja Knauer"
    },
    {
      "name": "Giuliamaria Menara"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/c92ev1fkmpspx.bib",
  "cited_by": 0,
  "doi": null,
  "fulltext_url": null,
  "id": "c92ev1fkmpspx",
  "issns": [],
  "landing_url": "https://hal.science/hal-05737730v1",
  "language": "en",
  "licence": "CC-BY-4.0",
  "licence_label": "CC BY 4.0",
  "licence_source": "article",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "hal",
      "0.math"
    ]
  ],
  "openalex": null,
  "pdf_url": "https://hal.science/hal-05737730/document",
  "pmcid": null,
  "pmid": null,
  "published": "2026-09-03",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/c92ev1fkmpspx.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:17:27Z",
      "native_id": "hal-05737730",
      "source": "hal",
      "url": "https://hal.science/hal-05737730v1"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "hal:0.math",
      "subfield": "general"
    }
  ],
  "title": "COLORING SEMIMINIMAL CAYLEY GRAPHS",
  "title_text": "COLORING SEMIMINIMAL CAYLEY GRAPHS",
  "type": "preprint",
  "updated_at": "2026-10-30T12:17:27Z",
  "url": "https://research.draconitic.com/paper/c92ev1fkmpspx",
  "venue": "HAL",
  "versions": []
}