团的张量积的弱饱和
组合数学
2026-04-09 v1
摘要
给定两个超图 和 ,弱饱和数 是 的一个生成超子图 中边数的最小值,使得 的缺失边可以逐条添加,且每条添加的边都创造出 的一个副本。在本工作中,我们确定了当 和 均为团的张量积时的弱饱和数,推广了 Moshkovitz 和 Shapira(Journal of Combinatorial Theory, Series B, 2015)的结果,他们找到了 的精确值。该证明还给出了着色超图 和 的着色弱饱和数 的结果,其中 的副本的着色必须与 的着色相容。当 和 均为团的张量积的并集时,我们确定了这些数,推广了 Bulavka、Tancer 和 Tyomkyn(Combinatorica, 2023)确定 的结果。此外,我们的证明使我们能够推广 Balogh、Bollobás、Morris 和 Riordan(Journal of Combinatorial Theory, Series A, 2012)的结果,通过确定 ,其中 为任意族。量 通过允许在每一步创建固定超图族 中任意超图的着色副本,扩展了着色弱饱和。
引用
@article{arxiv.2604.07109,
title = {Weak saturation of tensor product of cliques},
author = {Nikolai Terekhov},
journal= {arXiv preprint arXiv:2604.07109},
year = {2026}
}