Subject: Nonplanar graphs
Date: Tue, 18 Dec 2001 13:26:49 -0500 (EST)
From: "Douglas C. Ravenel" <drav@math.rochester.edu>
To: "Donald M. Davis" <dmd1@lehigh.edu>

Hi Don,

Here is a question for your discussion group:

Where can I find an elementary proof that the complete graph on
five vertices and the houses and utilities graph are nonplanar?

Thanks.

Doug

Douglas C. Ravenel, Chair               |918 Hylan Building
Department of Mathematics               |drav@math.rochester.edu
University of Rochester                 |(585) 275-4413
Rochester, New York 14627               |FAX (585) 273-4655

Personal home page:              http://www.math.rochester.edu/u/drav/
Department of Mathematics home page:    http://www.math.rochester.edu/
Math 549 home page:
               http://www.math.rochester.edu/courses/2001-fall/MTH549/
Faculty Senate home page:  http://www.cc.rochester.edu/Faculty/senate/