Seminar
| Parent Program: | |
|---|---|
| Location: | SLMath: Eisenbud Auditorium, Online/Virtual |
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
MaxCut, orthonormal representations, and extension complexity of polytopes
In this talk, we will discuss several extremal problems involving concepts like MaxCut, minimum semidefinite rank, the Lovász theta function, and the extension complexity of polytopes. We will show how a bipartite generalization of Alon and Szegedy’s nearly orthogonal vectors implies strong bounds for these problems. Some of the results that will be presented are in joint work with Letzter and Sudakov, or Janzer and Sudakov.
No Notes/Supplements Uploaded