2023-09-20
14:30-15:00
FAMNIT-VP1
Nicolas Trotignon (CNRS, École Normale Supérieure de Lyon, France)
Graphs of high odd girth and high chromatic number
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.