加载中…
For a graph , let be the maximum size of an edge set containing at most one edge from every triangle, and let be the minimum size of an edge set meeting every triangle. Erdős, Gallai, and Tuza proved that for every -edge graph and asked for the optimal asymptotic constant. We prove thereby establishing that the sharp constant is and solving the problem.

生成讲解博客的中文版本

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