12 citations · 32 across the 8 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
Boxicity, poset dimension, and excluded minors
Louis Esperet, Veit Wiechert
In this short note, we relate the boxicity of graphs (and the dimension of posets) with their generalized coloring parameters. In particular, together with known estimates, our res…
math.CO2018★ 3 cited
Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane
Torsten Mütze, Bartosz Walczak, Veit Wiechert
It is shown that shift graphs can be realized as disjointness graphs of 1-intersecting curves in the plane. This implies that the latter class of graphs is not -bounded.