Weak saturation of tensor product of cliques
Abstract
Given two hypergraphs and , the weak saturation number is the minimum number of edges in a spanning subhypergraph of such that the missing edges of can be added one at a time so that each added edge creates a copy of . In this work, we determine weak saturation numbers for the case when and are tensor product of cliques, generalizing a result of Moshkovitz and Shapira (Journal of Combinatorial Theory, Series B, 2015), who found the exact values of . The proof also yields results for colored weak saturation numbers of colored hypergraphs and , where the colorings of the copies of must be compatible with the coloring of . We determine these numbers when and are unions of tensor product of cliques, generalizing a result of Bulavka, Tancer, and Tyomkyn (Combinatorica, 2023), who determined . Moreover, our proof allows us to generalize a result of Balogh, Bollob\'{a}s, Morris, and Riordan (Journal of Combinatorial Theory, Series A, 2012) by determining colored weak saturation numbers for an arbitrary family . The quantity extends colored weak saturation by allowing, at each step, the creation of a colored copy of any hypergraph in the fixed family of hypergraphs .
Keywords
Cite
@article{arxiv.2604.07109,
title = {Weak saturation of tensor product of cliques},
author = {Nikolai Terekhov},
journal= {arXiv preprint arXiv:2604.07109},
year = {2026}
}