Albion College Mathematics and Computer Science Colloquium

Title: Increasing Forests in Graphs
Speaker:Josh Hallam
Graduate Student
Department of Mathematics
Michigan State University
East Lansing, Michigan
Abstract: 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.
Location: Palenske 227
Time: 3:30 PM

author  = "{Josh Hallam}",
title   = "{Increasing Forests in Graphs}",
address = "{Albion College Mathematics and Computer Science Colloquium}",
month   = "{19 February}",
year    = "{2015}"