Analysis Seminar

Friday, November 24, 2017 3:30 pm - 3:30 pm EST (GMT -05:00)

Arthur Mehta, Department of Pure Mathematics, University of Waterloo

"Chromatic numbers and a Lovász type inequality for non-commutative graphs"

Non-commutative graph theory is an operator space generalization of graph theory. Well known graph parameters such as the independence number and Lovász theta function were first generalized to this setting by Duan, Severini, and Winter. In this talk we will review some of the motivations for generalising classical graph parameters using operator systems. We look at several different attempts to generalize the chromatic number in a meaningful way.

We discuss a non-commutative graph complement that allows for a new generalisation of the famous Lovász inequality.

MC 5417