A note on the saturation number for unions of three cliques
Combinatorics
2026-08-01 v1
Abstract
A graph is -saturated if contains no copy of but contains a copy of for every missing edge of . The saturation number is the minimum number of edges in an -vertex -saturated graph. Motivated by a problem posed by Faudree, Ferrara, Gould, and Jacobson concerning , we determine the saturation number and the unique extremal graph for whenever and is sufficiently large. Together with the previously known results for and for , this completes the determination of the saturation number and the extremal graphs for unions of three cliques, for all sufficiently large .
Cite
@article{arxiv.2608.00459,
title = {A note on the saturation number for unions of three cliques},
author = {Hanlai Lin and Zhen He and Yiduo Xu},
journal= {arXiv preprint arXiv:2608.00459},
year = {2026}
}
Comments
6 pages