Search results with tag "Math 228"

Math 228: Kuratowski’s Theorem

3 Kuratowski’s Theorem: Setup We begin this section just by restating the theorem from the beginning of the introduction, to remind ourselves what we are doing here. Theorem 1 (Kuratowski’s Theorem). Let G be a graph. Then G is nonplanar if and only if G contains a subgraph that is a subdivision of either K 3;3 or K 5.

  Math, Theorem, Kuratowski, Math 228, Kuratowski s theorem