The saturation number of $K_{3,3}$
Combinatorics
2022-11-17 v2
Abstract
A graph is called -saturated if does not contain as a subgraph (not necessarily induced) but the addition of any missing edge to creates a copy of . The saturation number of , denoted by , is the minimum number of edges in an -vertex -saturated graph. Determining the saturation number of complete partite graphs is one of the most important problems in the study of saturation number. The value of was shown to be by Ollmann, and a shorter proof was later given by Tuza. For , there has been a series of study aiming to determine over the years. This was finally achieved by Chen who confirmed a conjecture of Bohman, Fonoberova, and Pikhurko that for all . In this paper, we prove a conjecture of Pikhurko and Schmitt that when .
Cite
@article{arxiv.1910.04967,
title = {The saturation number of $K_{3,3}$},
author = {Shenwei Huang and Hui Lei and Yongtang Shi and Junxue Zhang},
journal= {arXiv preprint arXiv:1910.04967},
year = {2022}
}