Combinatorics Seminar

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.

Event Sponsors:

Mathematics - More events from this Sponsor

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