Theorem: If a graph $G$ has 6 vertices, then either $G$ or its complement $\overline{G}$ contains a subgraph isomorphic to the complete graph $K_3$.
I understand the proof, related to Ramsey Theory, that utilizes the pigeonhole principle and has already been posted on the site here. I am therefore not looking for a proof, but rather seeking to learn what is wrong with the following proof (or, perhaps, that it is acceptable):
Proof: If $G$ contains a subgraph isomorphic to $K_3$, then we are done.
Otherwise, $G$ must contain 3 vertices - call them $a$, $b$, and $c$ - such that the edges $ab$, $bc$, and $ac$ are not contained within the edge set of $G$. Therefore $\overline{G}$ contains the edges $ab$, $bc$, and $ac$, which form a subgraph isomorphic to $K_3$. QED
It seems to have a valid structure, as we prove the proposition "$P$ or $Q$" by showing "not $P$ implies $Q$." But this proof seems somehow unsatisfying. So where, if anywhere, does it go wrong?
The problem is that the statement that $G$ doesn't contain all of $ab, bc, ac$ only implies that $\overline G$ contains at least one of $ab, bc, ac$.