超图中弱饱和的Tuza猜想的一个简短证明
组合数学
2025-04-25 v2
摘要
给定一个一致超图和一个正整数，弱饱和数是个顶点上的一致超图的最小边数，使得中缺失的边可以一次添加一条，且每条添加的边都创建一个的副本。Shapira和Tyomkyn（《美国数学会会刊》，2023）证明了关于渐近行为的Tuza猜想。在本文中，我们提供了该猜想的一个显著更短的证明。
引用
@article{arxiv.2504.03816,
title = {A short proof of Tuza's conjecture for weak saturation in hypergraphs},
author = {Nikolai Terekhov},
journal= {arXiv preprint arXiv:2504.03816},
year = {2025}
}