Combinatorial Optimization Seminar - Julian Romero Barbosa
Title: Using Lasserre Hierarchy for Graph Coloring
Speaker: | Julian Romero Barbosa |
Affiliation: | University of Waterloo |
Room: | MC 5479 |
Abstract:
In this talk, I will go over a technique introduced by Arora and Ge for coloring 3-colorable graphs having low threshold rank (i.e., graphs with few eigenvalues below certain negative constant).