Tue, 09 May 2023
14:00 -
15:00
L5
Colouring and domination in tournaments
Paul Seymour
(Princeton)
Abstract
"Colouring" a tournament means partitioning its vertex set into acylic subsets; and the "domination number" is the size of the smallest set of vertices with no common in-neighbour. In some ways these are like the corresponding concepts for graphs, but in some ways they are very different. We give a survey of some recent results and open questions on these topics.
Joint with Tung Nguyen and Alex Scott.