Graphs of high odd girth and high chromatic number

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…





