73 citations · 178 across the 49 of their papers we have counts for
Showing 2019 · math.COShow all
3 papers · 2 filters
math.CO2019
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 , there is no semi-online algorithm that can -co…
math.CO2019
Local and Union Page Numbers
Laura Merker, Torsten Ueckerdt
We introduce the novel concepts of local and union book embeddings, and, as the corresponding graph parameters, the local page number and the union page number $…
math.CO2019★ 5 cited
A Note on Covering Young Diagrams with Applications to Local Dimension of Posets
Stefan Felsner, Torsten Ueckerdt
We prove that in every cover of a Young diagram with steps with generalized rectangles there is a row or a column in the diagram that is used by at least rect…