加载中…
Tuza’s conjecture states that for any graph , the minimum size of a triangle transversal is at most twice the maximum size of a set of edge-disjoint triangles . In this note, we prove , improving the previous bound established by Haxell in 1999. The key observation is that for a “2-colorable” family of triangles , where each triangle has two blue edges and one red edge, we can obtain .

生成讲解博客的中文版本

生成AI智能校验的中文版本