42 citations · 132 across the 20 of their papers we have counts for
Showing 2016 · math.COShow all
3 papers · 2 filters
math.CO2016
Symmetric and asymmetric Ramsey properties in random hypergraphs
Luca Gugelmann, Rajko Nenadov, Yury Person +3
A celebrated result of Rödl and Ruciński states that for every graph , which is not a forest of stars and paths of length , and fixed number of colours there exist p…
math.CO2016
Drift Analysis and Evolutionary Algorithms Revisited
Johannes Lengler, Angelika Steger
One of the easiest randomized greedy optimization algorithms is the following evolutionary algorithm which aims at maximizing a boolean function . The…
math.CO2016
Local resilience for squares of almost spanning cycles in sparse random graphs
Andreas Noever, Angelika Steger
In 1962, Pósa conjectured that a graph contains a square of a Hamiltonian cycle if . Only more than thirty years later Komlós, Sárkőzy, and Szemerédi prove…