73 citations · 427 across the 49 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.CO2015★ 9 cited
Sparsity and dimension
Gwenaël Joret, Piotr Micek, Veit Wiechert
We prove that posets of bounded height whose cover graphs belong to a fixed class with bounded expansion have bounded dimension. Bounded expansion, introduced by Nešetřil and Osson…
math.CO2015
Topological minors of cover graphs and dimension
Piotr Micek, Veit Wiechert
We show that posets of bounded height whose cover graphs exclude a fixed graph as a topological minor have bounded dimension. This result was already proven by Walczak. However, ou…
cs.DS2015
An on-line competitive algorithm for coloring bipartite graphs without long induced paths
Piotr Micek, Veit Wiechert
The existence of an on-line competitive algorithm for coloring bipartite graphs remains a tantalizing open problem. So far there are only partial positive results for bipartite gra…