Weakly saturated hypergraphs and a conjecture of Tuza
Combinatorics
2021-11-04 v1
Abstract
Given a fixed hypergraph , let denote the smallest number of edges in an -vertex hypergraph , with the property that one can sequentially add the edges missing from , so that whenever an edge is added, a new copy of is created. The study of was introduced by Bollob\'as in 1968, and turned out to be one of the most influential topics in extremal combinatorics. While for most very little is known regarding , Alon proved in 1985 that for every graph there is a limiting constant so that . Tuza conjectured in 1992 that Alon's theorem can be (appropriately) extended to arbitrary -uniform hypergraphs. In this paper we prove this conjecture.
Cite
@article{arxiv.2111.02373,
title = {Weakly saturated hypergraphs and a conjecture of Tuza},
author = {Asaf Shapira and Mykhaylo Tyomkyn},
journal= {arXiv preprint arXiv:2111.02373},
year = {2021}
}