2 papers
math.CO2014
Elegantly colored paths and cycles in edge colored random graphs
Lisa Espig, Alan Frieze, Michael Krivelevich
We first consider the following problem. We are given a fixed perfect matching of and we add random edges one at a time until there is a Hamilton cycle containing . We…
math.CO2014
Walker-Breaker games
Lisa Espig, Alan Frieze, Wesley Pegden +1
We introduce and analyze the Walker-Breaker game, a variant of Maker-Breaker games where Maker is constrained to choose edges of a walk or path in a given graph G, with the goal of…