Weak saturation numbers of complete bipartite graphs in the clique
Combinatorics
2022-03-08 v2
Abstract
The notion of weak saturation was introduced by Bollob\'as in 1968. Let and be graphs. A spanning subgraph is weakly -saturated if it contains no copy of but there exists an ordering of such that for each , the graph contains a copy of such that . Define to be the minimum number of edges in a weakly -saturated graph. In this paper, we prove for all and , that , and we determine the value of as well. For fixed , we also obtain bounds on that are asymptotically tight.
Cite
@article{arxiv.2004.01289,
title = {Weak saturation numbers of complete bipartite graphs in the clique},
author = {Gal Kronenberg and Taísa Martins and Natasha Morrison},
journal= {arXiv preprint arXiv:2004.01289},
year = {2022}
}
Comments
15 pages, 3 figures