Generalized Tuza's conjecture for random hypergraphs

Abdul Basit, David Galvin

A celebrated conjecture of Tuza states that in any finite graph the minimum size of a cover of triangles by edges is at most twice the maximum size of a set of edge-disjoint triang…