printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 243, functional analysis

dr. pawel kasprzak

university of warsaw, poland

quantum mycielski graphs

abstract:

quantum graphs and their characteristics are intriguing generalizations of notions and tools known from discrete mathematics into the quantum world. their non-trivial relations with quantum information theory provide a bridge between this branch of mathematics and quantum mechanics. in classical graph theory, there are several characteristics that one can associate with given graphs, e.g., chromatic or clique numbers. the famous problem, solved by mycielski, was to construct a graph that contains a given graph as a subgraph and can have an arbitrarily large chromatic number, but no larger clique is produced. we propose an analog of the mycielski transformation and its generalizations in the quantum setting and study how they affect the (quantum) characteristics of quantum graphs. moreover we study relations between quantum automorphism groups of a quantum graph and its mycielskian. based on joint work with a. bochniak (arxiv:2306.09994) and work in progress with a. bochniak, p.m. sołtan, and i. chełstowski.

host: priyanga ganesan

april 30, 2024

11:00 am

zoom (meeting id:  94246284235)

****************************