44 citations · 113 across the 33 of their papers we have counts for
5 papers · 1 filter
A note on the localization number of random graphs: diameter two case
Andrzej Dudek, Alan Frieze, Wesley Pegden
We study the localization game on dense random graphs. In this game, a {\em cop} tries to locate a {\em robber} by asking for the graph distance of from every vertex in…
Adding random edges to create the square of a Hamilton cycle
Patrick Bennett, Andrzej Dudek, Alan Frieze
We consider how many random edges need to be added to a graph of order with minimum degree in order that it contains the square of a Hamilton cycle w.h.p..
Large monochromatic components and long monochromatic cycles in random hypergraphs
Patrick Bennett, Louis DeBiasio, Andrzej Dudek +1
We extend results of Gyárfás and Füredi on the largest monochromatic component in -colored complete -uniform hypergraphs to the setting of random hypergraphs. We also study l…
On Rainbow Hamilton Cycles in Random Hypergraphs
Andrzej Dudek, Sean English, Alan Frieze
Let denote a randomly colored random hypergraph, constructed on the vertex set by taking each -tuple independently with probability , and then indepen…
On offset Hamilton cycles in random hypergraphs
Andrzej Dudek, Laars Helenius
An {\em -offset Hamilton cycle} in a -uniform hypergraph on~ vertices is a collection of edges of such that for some cyclic order of every pair of con…