Lattanzio to Give Department Colloquium on Graph Theory

Posted on 3/26/2009 7:54:29 AM

Mathematics Professor John Lattanzio will a give a colloquium entitled “Partition Types” on Tuesday, April 14, at 3:30 in Stright Hall, room 302.

Description: We define an equivalence relation on the set of all k-colorings of a k-chromatic graph. Partition types are subsequently defined from the equivalence classes, and we explore how these algebraic techniques give some insight into a longstanding conjecture of Erdos and Lovasz. Visual aids will be provided by Mathematica.