WPI Mathematical Sciences Department

Discrete Mathematics Seminar

Tuesdays 10:00-10:50 (Room SH203 for D Term)

Worcester Polytechnic Institute
Worcester, MA

Contact: Bill Martin

Discrete Math Seminar Schedule for Spring 2019:

D TERM 2019

C TERM 2019

Discrete Math Seminar Schedule for Fall 2018:

B TERM 2018

A TERM 2018

Discrete Math Seminar Schedule for Spring 2018:

D TERM 2018

C TERM 2018

Previous Semesters

Discrete Math Seminar Schedule for Fall 2017:

B TERM 2017

Discrete Math Seminar Schedule for Spring 2017:

C TERM 2017

D TERM 2017


Discrete Math Seminar Schedule for Fall 2016:

A TERM 2016

B TERM 2016


18     January: Bill Martin, WPI "List colorings of graphs and polynomial ideals"
Abstract: Suppose G is a graph and we are given, at each vertex v of G, a list Lv of colors available at that vertex. Can we find a proper coloring of G in which v is chosen from Lv? In 1992, Alon and Tarsi formulated this stipulation polynomial (which I will define) of uniquely list-colorable graphs. The talk will include