加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本