Park City Mathematics Institute
Exploring Discrete Mathematics
Project Abstracts

Drafts of Project Files (password required)

These linked projects, some of which can stand alone, lead students to discovery certain relationships among the number of vertices, edges, and faces of planar graphs and polyhedra.

The project "Depicting Polyhedra with Schlegel diagrams" can stand alone or augment the other projects. Students explore polyhedra using manipulatives and compare different two-dimensional representations.

"Discovering Euler's Formula for Planar Graphs" has students find the formula from data generated by graphs they draw; it can stand alone or serve as the foundation for either of the following projects.

In "Discovering that K5 is Not Planar" students establish another relationship for a particular family of planar graphs and generalize to an inequality that holds for all planar graphs. Combining this inequality and Euler's formula gives a way to determine that some graphs are not planar, no matter how they are drawn. In particular, K5 is not planar.

"Discovering that K3,3 is Not Planar" parallels the previous project with a different inequality for graphs that contain no triangles of edges. The result is that K3,3 ("the utility graph") is not planar.

"Proofs & Postscript" gives some ideas for the proofs of results that students discover and explains Kuratowski's theorem, a characterization of planar graphs that relies on K5 and K3,3. It also mentions a possible extension and provides references.

Planar Graph Projects
Brian Hopkins, Avery Pickford, Richard Stewart, Jeff Willets, Sergio Zepeda. We also want to acknowledge the input of Nancy Ruppert, our guest during the first week.

Four multi-day class projects with teacher guides, homework, and homework solutions.

Back to Exploring Discrete Mathematics Index

PCMI@MathForum Home || IAS/PCMI Home

© 2001 - 2016 Park City Mathematics Institute
IAS/Park City Mathematics Institute is an outreach program of the Institute for Advanced Study, 1 Einstein Drive, Princeton, NJ 08540
Send questions or comments to: Suzanne Alejandre and Jim King

With program support provided by Math for America

This material is based upon work supported by the National Science Foundation under DMS-0940733 and DMS-1441467. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.