English

A short proof of Tuza's conjecture for weak saturation in hypergraphs

Combinatorics 2025-04-25 v2

Abstract

Given an rr-uniform hypergraph HH and a positive integer nn, the weak saturation number wsat(n,H)\mathrm{wsat}(n,H) is the minimum number of edges in an rr-uniform hypergraph FF on nn vertices such that the missing edges in FF can be added, one at a time, so that each added edge creates a copy of HH. Shapira and Tyomkyn (Proceedings of the American Mathematical Society, 2023) proved Tuza's conjecture on asymptotic behaviour of wsat(n,H)\mathrm{wsat}(n, H). In this paper we provide a significantly shorter proof of the conjecture.

Keywords

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}
}