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 |
Date: | 2/19/2015 |
Time: | 3:30 PM |
@abstract{MCS:Colloquium:JoshHallam:2015:2:19, author = "{Josh Hallam}", title = "{Increasing Forests in Graphs}", address = "{Albion College Mathematics and Computer Science Colloquium}", month = "{19 February}", year = "{2015}" }