67 citations · 377 across the 34 of their papers we have counts for
5 papers · 1 filter
On the Beer index of convexity and its variants
Martin Balko, Vít Jelínek, Pavel Valtr +1
Let be a subset of with finite positive Lebesgue measure. The Beer index of convexity of is the probability that two points of chos…
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…
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…
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…
On-line approach to off-line coloring problems on graphs with geometric representations
Tomasz Krawczyk, Bartosz Walczak
The main goal of this paper is to formalize and explore a connection between chromatic properties of graphs with geometric representations and competitive analysis of on-line algor…