Chromatic Symmetric Functions of Trees and Unicycles
MSRIUP 2013: Algebraic Combinatorics June 15, 2013  July 28, 2013
Location: SLMath: Eisenbud Auditorium
v1102
Given any simple graph, there is a corresponding symmetric function called the chromatic symmetric function (CSF). Introduced by Richard Stanley in 1995, the CSF of a graph G = (V(G), E(G)) is defined as follows:
where the sum is over all proper colorings κ of G. A proper coloring is a labeling of a graph such that no two adjacent vertices have the same label. In Geoffrey Scott's senior thesis, published in 2008, several open problems in graph theory were presented. In our poster, we investigate these open problems and generalize some of his results. Our goal is to find necessary conditions for any two graphs that will ensure that they have the same CSF. We first consider two special types of graphs: trees and unicycles and write a program in SAGE to compare the CSF for any simple graph, and thus, compile a library of graphs with a small number of vertices alongside their CSFs.
v1102
H.264 Video 
v1102.m4v

Download 
Quicktime 
v1102.mov

Download 
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.