Powers of Hamilton cycles in dense graphs perturbed by a random geometric graph
Combinatorics
2023-01-18 v2
Abstract
Let be a graph obtained as the union of some -vertex graph with minimum degree and a -dimensional random geometric graph . We investigate under which conditions for the graph will a.a.s. contain the -th power of a Hamilton cycle, for any choice of . We provide asymptotically optimal conditions for for all values of , and . This has applications in the containment of other spanning structures, such as -factors.
Keywords
Cite
@article{arxiv.2205.08971,
title = {Powers of Hamilton cycles in dense graphs perturbed by a random geometric graph},
author = {Alberto Espuny Díaz and Joseph Hyde},
journal= {arXiv preprint arXiv:2205.08971},
year = {2023}
}
Comments
To appear in European Journal of Combinatorics. This version addresses referee reports