Graphs of high odd girth and high chromatic number

Datum / Date: 20.9.23
Čas / Time: 14:30-15:00
Predavalnica / Location: FAMNIT-VP1
Predavatelj / Lecturer: Nicolas Trotignon (CNRS, École Normale Supérieure de Lyon, France)
Naslov / Title: Graphs of high odd girth and high chromatic number
Povzetek / Abstract:

We present a new simple construction of graphs with high odd girth (length of a shortest odd cycle) and high chromatic number. This is a joint work with Édouard Bonnet, Romain Bourneuf, Julien Duron, Colin Geniet and Stéphan Thomassé.

Everyone is welcome and encouraged to attend.

Share with others

Related posts

Accessibility Toolbar

Powered by  GDPR Cookie Compliance (opens in a new tab)
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.