User Tools

Site Tools


seminars:comb:abstract.200112sli

Daniel Slilaty

An Algebraic Characterization of Projective Planarity of Graphs

Abstract for the Combinatorics and Number Theory Seminar 2001 December 19

Hassler Whitney gave us the theorem that a graph G is planar if and only if there exists a graph G', on the same edge set as G, whose cocycle space is equal to the cycle space of G. We will discuss a similar theorem characterizing graphs that imbed in the projective plane. We will also discuss the difficulties involved in making similar statements for other closed surfaces.

seminars/comb/abstract.200112sli.txt · Last modified: 2020/01/29 14:03 (external edit)