Transversal factors and spanning trees
Combinatorics
2022-05-04 v3
Abstract
Given a collection of graphs with the same vertex set, an -edge graph is a transversal if there is a bijection such that for each . We give asymptotically-tight minimum degree conditions for a graph collection on an -vertex set to have a transversal which is a copy of a graph , when is an -vertex graph which is an -factor or a tree with maximum degree .
Keywords
Cite
@article{arxiv.2107.04629,
title = {Transversal factors and spanning trees},
author = {Richard Montgomery and Alp Müyesser and Yanitsa Pehova},
journal= {arXiv preprint arXiv:2107.04629},
year = {2022}
}
Comments
21 pages