On a rainbow version of Dirac's theorem
Combinatorics
2023-09-07 v3
Abstract
For a collection of not necessarily distinct graphs on the same vertex set , a graph with vertices in is a -transversal if there exists a bijection such that for all . We prove that for and for each , there exists a -transversal that is a Hamilton cycle. This confirms a conjecture of Aharoni. We also prove an analogous result for perfect matchings.
Cite
@article{arxiv.1910.01281,
title = {On a rainbow version of Dirac's theorem},
author = {Felix Joos and Jaehoon Kim},
journal= {arXiv preprint arXiv:1910.01281},
year = {2023}
}