If so many more men cheat than women, with whom? The numbers don't add up. Perhaps people aren't telling the truth somewheres.
Perhaps with your name, this might make sense. Consider a bipartite graph with partitions M and W with M being the men who cheat and W the women who cheat. Clearly, |M|>|W|, but the handshaking lemma gives that the average cheating woman cheats with much more men than vice versa.
Or, to put it bluntly, sluts.