A note on the Tuza constant $c_k$ for small $k$

Yun-Shan Lu, Hung-Lung Wang

For a hypergraph $H$, the transversal is a subset of vertices whose intersection with every edge is nonempty. The cardinality of a minimum transversal is the transversal number of…