English

The $\Delta$ property: a bridge between split graphs and Number Theory

Combinatorics 2026-05-26 v1 Number Theory

Abstract

For a split graph SS, the combinatorics of 2-switches on SS is faithfully encoded by the factor graph Φ(S)\Phi(S), a multigraph whose induced cycles have length at most 44. In this paper we address the following question: for which nNn \in \mathbb{N} is there a split graph SS whose factor graph contains an nn-simple triangle, that is, a triangle all of whose edges have multiplicity nn? We show that the answer is governed by a purely arithmetic condition, the Δ\Delta property, relating the differences and sums of complementary divisors of nn, and thereby establish a two-way bridge between Graph Theory and Number Theory.

Keywords

Cite

@article{arxiv.2605.25264,
  title  = {The $\Delta$ property: a bridge between split graphs and Number Theory},
  author = {Victor N. Schvöllner},
  journal= {arXiv preprint arXiv:2605.25264},
  year   = {2026}
}
R2 v1 2026-07-22T07:31:31.628Z