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

Preprint · Nikolai Terekhov

- Archive id: arxiv:2504.03816
- Published: 2025-04-04
- arXiv: https://arxiv.org/abs/2504.03816
- Source URL: https://arxiv.org/abs/2504.03816
- PDF: https://arxiv.org/pdf/2504.03816
- Provenance: arxiv

## Abstract

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

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.