Albion College
Mathematics and Computer Science
Increasing Forests in Graphs
Josh Hallam

Graduate Student

Department of Mathematics

Michigan State University

A combinatorial graph is a collection of vertices and edges between them. A generating function is a tool used to keep track of combinotorial data. Using generating functions, we will discuss an unexpected relationship between counting certain types of graphs, vertex colorings and acyclic orientations. No prior knowledge of combinatorics will be assumed. This is joint work with Jeremy Martin and Bruce Sagan.
3:30 PM
All are welcome!
Palenske 227
February 19, 2015