44 citations · 113 across the 33 of their papers we have counts for
3 papers · 1 filter
Localization Game for Random Graphs
Andrzej Dudek, Sean English, Alan Frieze +2
We consider the localization game played on graphs in which a cop tries to determine the exact location of an invisible robber by exploiting distance probes. The corresponding grap…
An analogue of the Erdős-Gallai theorem for random graphs
József Balogh, Andrzej Dudek, Lina Li
Recently, variants of many classical extremal theorems have been proved in the random environment. We, complementing existing results, extend the Erdős-Gallai Theorem in random gra…
Hat chromatic number of graphs
Bartłomiej Bosek, Andrzej Dudek, Michał Farnik +2
We study the hat chromatic number of a graph defined in the following way: there is one player at each vertex of a loopless graph , an adversary places a hat of one of color…