{
  "id": "1811.11438",
  "version": "v1",
  "published": "2018-11-28T08:34:04.000Z",
  "updated": "2018-11-28T08:34:04.000Z",
  "title": "An infinite family of locally X graphs based on incidence geometries",
  "authors": [
    "Natalia Garcia-Colin",
    "Dimitri Leemans"
  ],
  "categories": [
    "math.CO",
    "math.GR"
  ],
  "abstract": "A graph ${\\mathcal G}$ is locally X if the graphs induced on the neighbours of every vertex of ${\\mathcal G}$ are isomorphic to the graph $X$. We prove that the infinite family of incidence graphs of the $r$-rank incidence geometries, $\\Gamma(KG(n,k),r)$, constructed using the Kneser graphs $KG(n,k)$, are locally $X$ with $X$ being the incidence graphs of the rank $r-1$ residues of $\\Gamma(KG(n,k),r)$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-11-28T08:34:04.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C75",
      "51E24"
    ],
    "keywords": [
      "infinite family",
      "incidence graphs",
      "rank incidence geometries",
      "kneser graphs"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}