17 citations · 85 across the 28 of their papers we have counts for
4 papers · 1 filter
On -Gons and -Holes in Point Sets
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar +6
We consider a variation of the classical Erdős-Szekeres problems on the existence and number of convex -gons and -holes (empty -gons) in a set of points in the plane.…
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…