13 citations · 26 across the 3 of their papers we have counts for
4 papers
Upper bounds on probability thresholds for asymmetric Ramsey properties
Yoshiharu Kohayakawa, Mathias Schacht, Reto Spöhel
Given two graphs and , we investigate for which functions the random graph (the binomial random graph on vertices with edge probability ) satisfies…
On Balanced Coloring Games in Random Graphs
Luca Gugelmann, Reto Spöhel
Consider the balanced Ramsey game, in which a player has r colors and where in each step r random edges of an initially empty graph on n vertices are presented. The player has to i…
Playing Mastermind with Many Colors
Benjamin Doerr, Carola Doerr, Reto Spöhel +1
We analyze the general version of the classic guessing game Mastermind with positions and colors. Since the case , a constant, is w…
Explosive Percolation in Erdös-Rényi-Like Random Graph Processes
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger +1
The evolution of the largest component has been studied intensely in a variety of random graph processes, starting in 1960 with the Erdös-Rényi process. It is well known that this…