67 citations · 377 across the 34 of their papers we have counts for
Showing 2014 · math.COShow all
3 papers · 2 filters
math.CO2014★ 6 cited
Graph sharing game and the structure of weighted graphs with a forbidden subdivision
Adam Gągol, Piotr Micek, Bartosz Walczak
In the graph sharing game, two players share a connected graph with non-negative weights assigned to the vertices, claiming and collecting the vertices of one by one, while…
math.CO2014★ 17 cited
Minors and dimension
Bartosz Walczak
It has been known for 30 years that posets with bounded height and with cover graphs of bounded maximum degree have bounded dimension. Recently, Streib and Trotter proved that dime…
math.CO2014★ 8 cited
Triangle-free geometric intersection graphs with no large independent sets
Bartosz Walczak
It is proved that there are triangle-free intersection graphs of line segments in the plane with arbitrarily small ratio between the maximum size of an independent set and the tota…