Crowns in pseudo-random graphs and Hamilton cycles in their squares
Combinatorics
2023-05-16 v1
Abstract
A crown with spikes is an edge-disjoint union of a cycle and a matching of size such that each edge of has exactly one vertex in common with . We prove that if is an -graph with and is large enough, then contains a crown on vertices with spikes. As a consequence, such contains a Hamilton cycle in its square .
Cite
@article{arxiv.2305.08442,
title = {Crowns in pseudo-random graphs and Hamilton cycles in their squares},
author = {Michael Krivelevich},
journal= {arXiv preprint arXiv:2305.08442},
year = {2023}
}