Rainbow Hamilton Cycles in Random Geometric Graphs
Combinatorics
2023-09-14 v5 Probability
Abstract
Let be chosen independently and uniformly at random from the unit -dimensional cube . Let be given and let . The random geometric graph has vertex set and an edge whenever . We show that if each edge of is colored independently from one of colors and has the smallest value such that has minimum degree at least two, then contains a rainbow Hamilton cycle a.a.s.
Keywords
Cite
@article{arxiv.2003.02998,
title = {Rainbow Hamilton Cycles in Random Geometric Graphs},
author = {Alan Frieze and Xavier Pérez-Giménez},
journal= {arXiv preprint arXiv:2003.02998},
year = {2023}
}