On Tuza's Conjecture in Dense Graphs

Luis Chahua, Juan Gutierrez

In 1982, Tuza conjectured that the size $\tau (G)$ of a minimum set of edges that intersects every triangle of a graph $G$ is at most twice the size $\nu (G)$ of a maximum set of edge-dis…