ABSTRACT

Content In a graph theory course PHiZZ units can be a way to give students hands-on experience with 3-edge-colorings. Hamilton circuits, edge colorings, Euler’s formula, and counting techniques are standard topics in undergraduate graph theory courses, and students are usually very eager to (either individually or by working together) make large Buckyballs. Coxeter has a nice classification of spherical Buckyballs that does not seem to be very well-known, which offers a very nice way to show how subjects like graph theory, combinatorics, polyhedra, and vector geometry can be tied together. This material can easily take up a week or more of a graph theory course, but instructors can decide how much or how little they want to do. Also, this activity uses a lot of standard material, so it might be worthwhile to spend time on PHiZZ units as a way to introduce several concepts.