73 citations · 427 across the 49 of their papers we have counts for
Showing 2015 · math.COShow all
2 papers · 2 filters
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…