Volume 104, Issue 4 pp. 811-835
ARTICLE

Powers of Hamiltonian cycles in randomly augmented Dirac graphs—The complete collection

Sylwia Antoniuk

Sylwia Antoniuk

Department of Discrete Mathematics, Adam Mickiewicz University, Poznań, Poland

Search for more papers by this author
Andrzej Dudek

Corresponding Author

Andrzej Dudek

Department of Mathematics, Western Michigan University, Kalamazoo, Michigan, USA

Correspondence Andrzej Dudek, Department of Mathematics, Western Michigan University, Kalamazoo, MI, USA.

Email: [email protected]

Search for more papers by this author
Andrzej Ruciński

Andrzej Ruciński

Department of Discrete Mathematics, Adam Mickiewicz University, Poznań, Poland

Search for more papers by this author
First published: 10 July 2023
Citations: 1

Abstract

We study the powers of Hamiltonian cycles in randomly augmented Dirac graphs, that is, n $n$ -vertex graphs G $G$ with minimum degree at least ( 1 2 + ε ) n $(1\unicode{x02215}2+\varepsilon )n$ to which some random edges are added. For any Dirac graph and every integer m 2 $m\ge 2$ , we accurately estimate the threshold probability p = p ( n ) $p=p(n)$ for the event that the random augmentation G G ( n , p ) $G\cup G(n,p)$ contains the m $m$ -th power of a Hamiltonian cycle.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.