Mathematical Complexity Reduction - Otto-von-Guericke-University Magdeburg

 
 
 
 
 
 
 
 

MathCoRe Lecture

Prof. Dr. Volkmar Welker, Philipps-Universität Marburg, will give a talk on "Orthogonal representations of graphs and Losasz-Saks-Schrijver ideals". It will take place on June, 19th at 17:00 in the Lukasklause (Großer Saal).

Abstract

An orthogonal representation of a graph is a map from the vertex set of an undirected graph to d-dimensional real space such that vertices not connected by an edge are sent to orthogonal vectors. Lovasz defined this concept in the 70s motivated by the study of the Shannon capacity of a graph. Optimizing over all orthonormal representations allowed him to define the Lovasz number of a graph. Later joint with Saks and Schrijver he studied the set of all orthogonal representations of a given graph from a geometric point. We follow up on this from the algebraic side and provide results on the limiting behavior of the defining ideal of orthogonal representations when d goes to infinity and relations to ideals of minors.

Lecture Series: Oberseminar IAG

Last Modification: 2018-06-11 - Contact Person: Sebastian Sager - Impressum
 
 
 
 

We are still recruiting new fellows! For more information have a look at our recruiting page.

 
 
 
 
Welker