[lupire]

The article about how this problem is trivial for N even but impossible for N odd.

[vlovich123]

The article is talking about the biggest odd subgraph within the even subgraph solution.

I think the problem with the suggestion is that the solution to the even subgraph may not be under your control? Not sure.