Joint Pure Math/C&O Seminar - Arthur Mehta

Title: An Introduction to Quantum Graphs, Chromatic Numbers and Lovász Inequalties

Abstract:

Quantum graph theory, also known as non-commutative graph theory, is an operator system generalization of graph theory. Quantum graphs were first used to extend the notion of one-shot-zero-error capacity of a "Noisy Channel" to "Quantum Channels".  In this talk we go over some of this original motivation  and generalize several key graph theory parameters. We will also look at attempts made to define the complement of a Quantum graph and generalize the famous Lovász inequality.