Loading Events

← Back to Events

Frédéric Meunier


École Nationale des Ponts et Chaussées, Paris
https://cermics.enpc.fr/~meuniefr/

November 2019

:

Frédéric Meunier, Topological bounds for graph representations over any field

Speaker

Frédéric Meunier
École Nationale des Ponts et Chaussées, Paris
https://cermics.enpc.fr/~meuniefr/
November 21 Thursday @ 4:30 PM - 5:30 PM
Room B232, IBS (기초과학연구원)

Haviv (European Journal of Combinatorics, 2019) has recently proved that some topological lower bounds on the chromatic number of graphs are also lower bounds on their orthogonality dimension over R. We show that this holds actually for all known topological lower bounds and all fields. We also improve the topological bound he obtained for the …

Find out more »
+ Export Events