It’s Sunday, it’s beautiful out and I am stuck inside doing graph theory homework. Is it fair? no. So if anyone out there can help me out I will really appreciate it. What I’m trying to do is prove that any planar graph on 9 vertices has a nonplanar complement. It’s known to be true and proveable but not easily proveable (of course). If anyone has done it before or can find a useful link for me I will get to enjoy some of the sweet sunlight yet.
Thanks