Showing math.COShow all
2 papers · 1 filter
math.CO2024
Chip games and multipartite graph paintability
Peter Bradshaw, Tianyue Cao, Atlas Chen +6
We study the paintability, an on-line version of choosability, of complete multipartite graphs. We do this by considering an equivalent chip game introduced by Duraj, Gutowski, and…
math.CO2024
Online Ramsey numbers of ordered graphs
Emily Heath, Dylan King, Grace McCourt +2
The online ordered Ramsey game is played between two players, Builder and Painter, on an infinite sequence of vertices with ordered graphs , which have linear orderings…