Indexed metadata

Embedding equitable (s,p)-edge-colorings of KnK_n

Stacie Baumann, Mika Olufemi, Stafford Yerger

Source record

Source: arXiv

Published: Oct 6, 2026

arXiv: 2610.07546

Open original source ↗

Source abstract

An (s,p)(s,p)-edge-coloring of a graph GG is an edge coloring using ss colors such that exactly pp colors appear at each vertex. To generalize the notion of proper edge-coloring, these colorings are defined to be equitable: the numbers of edges of each color incident to a vertex are fairly distributed. We find the necessary and sufficient conditions for embedding an equitable (s1,p1)(s_1,p_1)-edge-coloring of Kn1K_{n_1} into an equitable (s2,p2)(s_2,p_2)-edge-coloring of Kn2K_{n_2}. We focus on the values of n1n_1, p1p_1, n2n_2, and p2p_2 where s1s_1 is necessarily larger than p1p_1 and s2s_2 is necessarily larger than p2p_2.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Embedding equitable (s,p)-edge-colorings of $K_n$ — Mathematical Frontier Network