17 citations · 26 across the 4 of their papers we have counts for
5 papers
Proper colouring Painter-Builder game
Małgorzata Bednarska-Bzdęga, Michael Krivelevich, Viola Mészáros +1
We consider the following two-player game, parametrised by positive integers and . The game is played between Painter and Builder, alternately taking turns, with Painter mov…
On three measures of non-convexity
Josef Cibulka, Miroslav Korbelář, Jan Kynčl +3
The invisibility graph of a set is a (possibly infinite) graph whose vertices are the points of and two vertices are connected by an edge if a…
Graph sharing games: complexity and connectivity
Josef Cibulka, Jan Kynčl, Viola Mészáros +2
We study the following combinatorial game played by two players, Alice and Bob, which generalizes the Pizza game considered by Brown, Winkler and others. Given a connected graph G…
Universal Sets for Straight-Line Embeddings of Bicolored Graphs
Josef Cibulka, Jan Kyncl, Viola Mészáros +2
A set S of n points is 2-color universal for a graph G on n vertices if for every proper 2-coloring of G and for every 2-coloring of S with the same sizes of color classes as G has…
Solution of Peter Winkler's Pizza Problem
Josef Cibulka, Jan Kynčl, Viola Mészáros +2
Bob cuts a pizza into slices of not necessarily equal size and shares it with Alice by alternately taking turns. One slice is taken in each turn. The first turn is Alice's. She may…