Colorful Hamilton cycles in random graphs
Combinatorics
2024-02-07 v4
Abstract
Given an vertex graph whose edges have colored from one of colors , we define the Hamilton cycle color profile to be the set of vectors such that there exists a Hamilton cycle that is the concatenation of paths , where contains edges of color . We study when the edges are randomly colored. We discuss the profile close to the threshold for the existence of a Hamilton cycle and the threshold for when .
Cite
@article{arxiv.2103.03916,
title = {Colorful Hamilton cycles in random graphs},
author = {Debsoumya Chakraborti and Alan Frieze and Mihir Hasabnis},
journal= {arXiv preprint arXiv:2103.03916},
year = {2024}
}
Comments
fixed minor typos