A
Andrzej Dudek
Researcher at Western Michigan University
Publications - 132
Citations - 1217
Andrzej Dudek is an academic researcher from Western Michigan University. The author has contributed to research in topics: Random graph & Hypergraph. The author has an hindex of 18, co-authored 119 publications receiving 1040 citations. Previous affiliations of Andrzej Dudek include Emory University & Carnegie Mellon University.
Papers
More filters
Journal ArticleDOI
Loose Hamilton Cycles in Random Uniform Hypergraphs
Andrzej Dudek,Alan Frieze +1 more
TL;DR: In this article, it was shown that there exists an absolute constant $K>0$ such that if $p\geq {K\log n\over n^2}$ then
Journal ArticleDOI
On some Multicolor Ramsey Properties of Random Graphs
Andrzej Dudek,Paweł Prałat +1 more
TL;DR: In this paper, it was shown that the size-Ramsey number of a monochromatic path of length 2/3-α n can be computed in polynomial time.
Journal ArticleDOI
On the complexity of vertex-coloring edge-weightings
Andrzej Dudek,David Wajc +1 more
TL;DR: It is shown that determining whether a particular graph has a weighting of the edges from \1, 2\ that induces a proper vertex coloring is NP-complete.
Journal ArticleDOI
Tight Hamilton cycles in random uniform hypergraphs
Andrzej Dudek,Alan Frieze +1 more
TL;DR: In this article, it was shown that 1 = n is the asymptotic threshold for the existence of tight Hamilton cycles in random k-uniform hypergraphs, for all k � 3.
Journal ArticleDOI
An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths
Andrzej Dudek,Paweł Prałat +1 more
TL;DR: This note provides another proof of this fact that actually gives a better bound, namely, $\^{r} $(Pn) < 137n for n sufficiently large.