Sharp asymptotics for triangle independence and covering numbers

Zhen Liu, Qinghou Zeng

For a graph $G$, let ${\alpha }_1(G)$ be the maximum size of an edge set containing at most one edge from every triangle, and let ${\tau }_1(G)$ be the minimum size of an edge set meeting every…