Generalized Tuza's conjecture for random hypergraphs

DOI10.1137/23m1587014zbMath1544.05081MaRDI QIDQ6581615

Abdul Basit, David Galvin

Publication date: 31 July 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Tuza's conjecturerandom hypergraphmatching and covering

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of packing and covering (05B40) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

This page was built for publication: Generalized Tuza's conjecture for random hypergraphs