Special seminar @ Round the World Relay in Combinatorics

Special seminar

There was a special seminar of joint DIMEA and FORMELA seminar, which was part of Round the World Relay in Combinatorics. We thank our special guest James Davies from the University of Waterloo for accepting our invitation. Title of the talk and abstract can be found below.

Date: 8th June 2021
Time: 17:00 CEST

We welcome everybody to participate in this worldwide one-day event in combinatorics.

Round the World Relay in Combinatorics

Colouring circle graphs and their generalisations

by James George Davies (University of Waterloo, Canada)

8th June 2021, 17:00 CEST


A circle graph is an intersection graph of a set of chords on a circle; vertices are adjacent whenever their corresponding chords intersect. A classical graph colouring result due to Gyárfás states that circle graphs are χ-bounded, i.e., circle graphs with bounded clique number have bounded chromatic number. I will discuss some recent results concerning χ-boundedness of circle graphs and various more general classes that contain them.

This talk includes joint work with Tomasz Krawczyk, Rose McCarty, and Bartosz Walczak.