[Discrete-math-seminar] Discrete Applied Math Seminar Monday 12:50pm

Robert Ellis rellis at math.iit.edu
Sat Nov 7 11:28:00 CST 2009


Please join us Monday at 12:50pm for the following talk by Michael
Pelsmajer, postponed from last week.

Monday, Nov. 9,  12:50 pm  E1 119
Michael Pelsmajer (IIT - Applied Math)
"Two Treewidth Problems"
Abstract:
Treewidth is, in a way, a measure of how closely a graph resembles a
tree.  It is important for both applied and theoretical reasons (e.g.,
dynamic programming, fixed-parameter tractability, graph minors
project).

In this talk we introduce treewidth and describe two research
questions that should be accessible to students.  One concerns a graph
coloring variant called "equitable list coloring", and the other
generalizes independent sets and induced matchings.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://math.iit.edu/pipermail/discrete-math-seminar/attachments/20091107/bc200f9b/attachment.htm 


More information about the Discrete-math-seminar mailing list