Seminar series
Date
Tue, 09 May 2023
Time
14:00 -
15:00
Location
L5
Speaker
Paul Seymour
Organisation
Princeton
"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.