Combinatorics Seminar

Wednesday, May 27, 2015

4:00pm to 5:00pm

When Algebraic Geometry Meets Graph Theory

Mohamed Omar, Assistant Professor, Mathematics, Harvey Mudd,

Many graph theoretic

problems, both structural and algorithmic, have benefited from the viewpoint of linear algebra. However, very few related results have come from the application of tools from algebraic geometry. In this talk we will discuss a particular application of Hilbert's Nullstellensatz, a celebrated theorem in classic algebraic geometry, to understanding 3-colorability of graphs and its consequences on computational complexity theory. This is joint work with Bo Li and Benjamin Lowenstein.

For more information, please contact Adam Sheffer by email at [email protected] or visit http://www.its.caltech.edu/~adamsh/CombSeminar.html.

Event Series

Combinatorics Seminar Series

Event Sponsors

Mathematics More Events from this Sponsor