12 citations · 32 across the 8 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016★ 12 cited
Planar posets have dimension at most linear in their height
Gwenaël Joret, Piotr Micek, Veit Wiechert
We prove that every planar poset of height has dimension at most . This improves on previous exponential bounds and is best possible up to a constant factor. We…
cs.DM2016
On the queue-number of graphs with bounded tree-width
Veit Wiechert
A queue layout of a graph consists of a linear order on the vertices and an assignment of the edges to queues, such that no two edges in a single queue are nested. The minimum numb…
math.CO2016★ 7 cited
A minimum-change version of the Chung-Feller theorem for Dyck paths
Torsten Mütze, Christoph Standke, Veit Wiechert
A Dyck path with steps and flaws is a path in the integer lattice that starts at the origin and consists of many -steps and many -steps that ch…