Tuza, Zsolt


Triangle-packing vs triangle edge-transversal. ★★

Author(s): Tuza

\begin{conjecture} If $G$ has at most $k$ edge-disjoint triangles, then there is a set of $2k$ edges whose deletion destroys every triangle. \end{conjecture}

Keywords:

Syndicate content