{
  "id": "2003.09409",
  "version": "v1",
  "published": "2020-03-20T17:42:39.000Z",
  "updated": "2020-03-20T17:42:39.000Z",
  "title": "Achromatic numbers of Kneser graphs",
  "authors": [
    "Gabriela Araujo-Pardo",
    "Juan Carlos Díaz-Patiño",
    "Christian Rubio-Montiel"
  ],
  "comment": "14 pages, 8 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "Complete colorings have the property that any two color classes has at least an edge between them. Parameters such as the Grundy, achromatic and pseudoachromatic numbers comes from complete colorings, with some additional requirement. In this paper, we estimate these numbers in the Kneser graph $K(n,k)$ for some values of $n$ and $k$. We give the exact value of the achromatic number of $K(n,2)$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2020-03-20T17:42:39.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C15",
      "05B05",
      "05C62"
    ],
    "keywords": [
      "kneser graph",
      "complete colorings",
      "pseudoachromatic numbers comes",
      "color classes",
      "exact value"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}