Ed Swartz

The Broken Circuit Complex

Abstract for the Combinatorics and Number Theory Seminar
2002 April 3

The connection between broken circuits and graph coloring goes back to Whitney. Since then, the broken circuit concept has been applied to various problems in combinatorics, algebra and topology. We will introduce a number of applications, enumeration properties and open problems related to broken circuits.