{
  "abstract": "An \\emph{internal partition} of a graph is a partition of its vertex set into two nonempty parts such that every vertex has at least half of its neighbors in its own part. DeVos asked whether, for every fixed positive integer $r$, all but finitely many $r$-regular graphs admit an internal partition. This was previously known to hold only for $r\\in\\{3,4,6\\}$. In this paper, we confirm this for $r\\in\\{5,8\\}$ by proving that every $r$-regular graph on at least $10^7$ vertices has an internal partition.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": "2610.19014",
  "author_total": 2,
  "authors": [
    {
      "name": "Siwei Lin"
    },
    {
      "name": "Qinghou Zeng"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/1yf9t4kafp15p.bib",
  "cited_by": 0,
  "doi": "10.48550/arxiv.2610.19014",
  "fulltext_url": null,
  "id": "1yf9t4kafp15p",
  "issns": [],
  "landing_url": "https://arxiv.org/abs/2610.19014",
  "language": null,
  "licence": "LicenseRef-arXiv-nonexclusive-1.0",
  "licence_label": "arXiv licence",
  "licence_source": "article",
  "licence_url": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
  "metadata_licence": "CC0-1.0",
  "native_subjects": [
    [
      "arxiv",
      "math.CO"
    ],
    [
      "openalex",
      "2607|Limits and Structures in Graph Theory"
    ]
  ],
  "openalex": "W7221922562",
  "pdf_url": "https://arxiv.org/pdf/2610.19014",
  "pmcid": null,
  "pmid": null,
  "published": "2026-10-13",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/1yf9t4kafp15p.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:29:35Z",
      "native_id": "2610.19014",
      "source": "arxiv",
      "url": "https://arxiv.org/abs/2610.19014"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "arxiv:math.CO",
      "subfield": "combinatorics"
    }
  ],
  "title": "Internal partitions of $5$-regular and $8$-regular graphs",
  "title_text": "Internal partitions of $5$-regular and $8$-regular graphs",
  "type": "preprint",
  "updated_at": "2026-10-30T12:29:35Z",
  "url": "https://research.draconitic.com/paper/1yf9t4kafp15p",
  "venue": "arXiv",
  "versions": []
}