A. Dudek

activity

20092023

most citedAn alternative proof of the linearity of the size-Ramsey number of paths

44 citations · 113 across the 33 of their papers we have counts for

collaborators

Showing 2011Show all

3 papers · 1 filter

math.CO2011

Cops and Robbers on Geometric Graphs

Andrew Beveridge, Andrzej Dudek, Alan Frieze +1

Cops and robbers is a turn-based pursuit game played on a graph $G$ . One robber is pursued by a set of cops. In each round, these agents move between vertices along the edges of th…

math.CO2011

On the Maximum Number of Edges in a Hypergraph with a Unique Perfect Matching

Deepak Bal, Andrzej Dudek, Zelealem B. Yilma

In this note, we determine the maximum number of edges of a $k$ -uniform hypergraph, $k \geq 3$ , with a unique perfect matching. This settles a conjecture proposed by Snevily.

math.CO2011

Tight Hamilton Cycles in Random Uniform Hypergraphs

Andrzej Dudek, Alan Frieze

In this paper we show that $e / n$ is the sharp threshold for the existence of tight Hamilton cycles in random $k$ -uniform hypergraphs, for all $k \geq 4$ . When $k = 3$ we show that $1/n…