Printable PDF
Department of Mathematics,
University of California San Diego

****************************

The Graduate Research

Ross M. Richardson

UCSD Graduate Student

The sigma-function of a graph

Abstract:

In this work I discuss the $sigma-$function of a graph. I will discuss the $sigma-$function and the $\vartheta-$function of Lov\'asz, cliques, coloring, and much more. I will show the results of experiments (pictures!), give some basic structure theory, and mention conjectures and open problems. If time permits I will talk about applications to graph drawing and clique finding. This talk should be accessible to all. This is joint work with Fan Chung.

Host:

October 19, 2005

1:00 PM

AP&M 7218

****************************