The $\Delta$ property: a bridge between split graphs and Number Theory
Combinatorics
2026-05-26 v1 Number Theory
Abstract
For a split graph , the combinatorics of 2-switches on is faithfully encoded by the factor graph , a multigraph whose induced cycles have length at most . In this paper we address the following question: for which is there a split graph whose factor graph contains an -simple triangle, that is, a triangle all of whose edges have multiplicity ? We show that the answer is governed by a purely arithmetic condition, the property, relating the differences and sums of complementary divisors of , 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}
}