Return to Colloquia & Seminar listing
Algebraic Algorithms for the Recognition of Combinatorial Properties
Student-Run Discrete Math SeminarSpeaker: | Mohamed Omar, UC Davis |
Location: | 3106 MSB |
Start time: | Thu, Oct 29 2009, 1:10PM |
We study the systematic use of systems of non-linear polynomial equations to effectively detect properties of combinatorial objects such as 3-colorability, hamiltonicity, and automorphisms of graphs. We discuss four iterative algorithms based on elementary algebraic geometry. This is joint work with De Loera, Hillar, and Malkin.