A short proof of Tuza's conjecture for weak saturation in hypergraphs
Combinatorics
2025-04-25 v2
Abstract
Given an -uniform hypergraph and a positive integer , the weak saturation number is the minimum number of edges in an -uniform hypergraph on vertices such that the missing edges in can be added, one at a time, so that each added edge creates a copy of . Shapira and Tyomkyn (Proceedings of the American Mathematical Society, 2023) proved Tuza's conjecture on asymptotic behaviour of . In this paper we provide a significantly shorter proof of the conjecture.
Cite
@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}
}