New results on polynomial $\chi$-boundedness
Sophie Spirkl (University of Waterloo)
Abstract: The number of colours required to colour a graph $G$ (the chromatic number $\chi(G)$) is at least its clique number, that is, the maximum size of a set of pairwise adjacent vertices. A class of graphs is $\chi$-bounded if the converse is approximately true, that is, the chromatic number is at most some function of the clique number. In this talk, we are interested in when this function can be chosen as a polynomial. I will discuss some recent results, mostly concerning the case of forbidding a single graph as an induced subgraph. Joint work with Maria Chudnovsky, Alex Scott and Paul Seymour.
computational geometrydiscrete mathematicscommutative algebracombinatorics
Audience: researchers in the topic
Copenhagen-Jerusalem Combinatorics Seminar
Series comments: There is a mailing list for talk announcements. If you want to receive the announcements, send an e-mail to the organizer to subscribe to the mailing list.
The password for the zoom room is 123456
Organizers: | Karim Adiprasito, Arina Voorhaar* |
*contact for this listing |