12 citations · 23 across the 13 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2013★ 4 cited
On the Geometric Ramsey Number of Outerplanar Graphs
Josef Cibulka, Pu Gao, Marek Krčál +2
We prove polynomial upper bounds of geometric Ramsey numbers of pathwidth-2 outerplanar triangulations in both convex and general cases. We also prove that the geometric Ramsey num…
math.CO2012
The biased odd cycle game
Asaf Ferber, Roman Glebov, Michael Krivelevich +4
In this paper we consider biased Maker-Breaker games played on the edge set of a given graph . We prove that for every and large enough , there exists a constant fo…
math.CO2007★ 7 cited
Monochromatic triangles in two-colored plane
Vit Jelinek, Jan Kyncl, Rudolf Stolar +1
We prove that for any partition of the plane into a closed set and an open set and for any configuration of three points, there is a translated and rotated copy of …