Colouring bottomless rectangles and arborescences

Jean Cardinal, Kolja Knauer, Piotr Micek +3

We study problems related to colouring bottomless rectangles. One of our main results shows that for any positive integers $m,k$, there is no semi-online algorithm that can $k$-co…