Kuratowski's theorem on Planar graphs

Question

I've got an exercise that I've been battling for 5 hours to solve. There is a picture of the graph below. I am sure that I can't find a K5 as a minor since every vertex has 3 edges leaving. I tried so long to find a K3,3 minor and failed. What is the correct approach? I also strongly believe that it is not planar graph.

Duplicate of https://math.stackexchange.com/q/2625442/120540 (but no upvoted/accepted answers) — pjs36, Jan 28 '18 at 20:31

score 1 · Accepted Answer · answered Jan 28 '18 at 20:28

1

Delete the edges $\{EG\}$ and $\{FH\}$. Then you can do the following:

answered Jan 28 '18 at 20:28

ArsenBerk

13,211

I forgot to add lettering to my original graph. Could you please edit your answer so I can understand where is the K3,3 minor that I still don't see? – itsundefined Jan 28 '18 at 20:35
I edited the graph in the question, now it is appropriate. – ArsenBerk Jan 28 '18 at 20:48

Kuratowski's theorem on Planar graphs

1 Answers1