Minimum Triangle Covers
The undirected version is NP-hard. More specifically, the following problem, known as Partial Feedback Edge Set is NP-complete: given an undirected graph&nbsp;$G$, and positive integers $K$ and $L$, is there a set of at most $K$&nbsp;edges that contains at least one edge from every cycle of length at most&nbsp;$L$ in&nbsp;$G$.  This is still NP-complete for any fixed $L\geq 3$, and if $G$&nbsp;is restricted to be bipartite (in which case, $L$&nbsp;may also be fixed to any value of at least&nbsp;$4$).

For the directed case, Karp's proof that Feedback Arc Set is NP-complete  actually shows that it's NP-complete to determine if you can remove all directed $4$-cycles from an oriented graph by deleting at most $k$&nbsp;edges. (His reduction from Vertex Cover produces an oriented, triangle-free graph in which deleting all $4$-cycles deletes all cycles.) But that's not what you're asking.

Sources: The undirected version is problem GT9 of Garey and Johnson, Computers and Intractability (Freeman, New York, 1979). The original paper was Yannakakis, Node- and edge-deletion NP-complete problems (Proceedings of STOC 1978) but it doesn't seem to contain a proof. Karp's Feedback Arc Set proof is on page&nbsp; of the "21&nbsp;problems" paper: Reducibility among combinatorial problems (Proceedings of symposium on Complexity of Computer Computations, 1972).