Date
Tue, 09 Feb 2021
15:30
Location
Virtual
Speaker
Vida Dujmović
Organisation
Ottawa

I will introduce product structure theory of graphs and show how families of graphs that have such a structure admit short adjacency labeling scheme and small induced universal graphs. Time permitting, I will talk about another recent application of product structure theory, namely vertex ranking (coloring).

Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Last updated on 3 Apr 2022, 1:32am. Please contact us with feedback and comments about this page.