How AI is applied across API Evangelist and APIs.io. Read my AI disclosure →
API Evangelist API Evangelist
Discovery
Learnings
Guidance
Toolbox
Alignment
API Evangelist LLC

An elementary proof of a tight $Δ+1$ bound for the additive chromatic number

calendar_today October 23, 2026 domain machinelibrary-ai

An additive coloring assigns positive integer labels to the vertices of a graph so that adjacent vertices have different sums of their neighbors’ labels. The additive chromatic number $η(G)$ is the least $k$ for which labels from $[k]$ suffice. We give an elementary orientation argument proving that every finite simple graph $G$ satisfies $η(G) \leq Δ(G) + 1$.

open_in_new Read original post