86 citations · 218 across the 38 of their papers we have counts for
4 papers · 2 filters
Looking for vertex number one
Alan Frieze, Wesley Pegden
Given an instance of the preferential attachment graph , we would like to find vertex 1, using only 'local' information about the graph; that is, by exploring the ne…
Between 2- and 3-colorability
Alan Frieze, Wesley Pegden
We consider the question of the existence of homomorphisms between and odd cycles when . We show that for any positive integer , there exists $ε=…
The topology of competitively constructed graphs
Alan Frieze, Wesley Pegden
We consider a simple game, the -regular graph game, in which players take turns adding edges to an initially empty graph subject to the constraint that the degrees of vertices c…
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…