73 citations · 427 across the 49 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.CO2018
The Queue-Number of Posets of Bounded Width or Height
Kolja Knauer, Piotr Micek, Torsten Ueckerdt
Heath and Pemmaraju conjectured that the queue-number of a poset is bounded by its width and if the poset is planar then also by its height. We show that there are planar posets wh…
math.CO2018★ 3 cited
Seymour's conjecture on 2-connected graphs of large pathwidth
Tony Huynh, Gwenaël Joret, Piotr Micek +1
We prove the conjecture of Seymour (1993) that for every apex-forest and outerplanar graph there is an integer such that every 2-connected graph of pathwidth at lea…
math.CO2018
Boolean Dimension, Components and Blocks
Tamás Mészáros, Piotr Micek, William T. Trotter
We investigate the behavior of Boolean dimension with respect to components and blocks. To put our results in context, we note that for Dushnik-Miller dimension, we have that if $\…