On the exact decomposition threshold for even cycles
Combinatorics
2016-07-22 v1
Abstract
A graph has a -decomposition if its edge set can be partitioned into cycles of length . We show that if , then has a -decomposition, and if , then has a -decomposition, where and (we assume is large and satisfies necessary divisibility conditions). These minimum degree bounds are best possible and provide exact versions of asymptotic results obtained by Barber, K\"uhn, Lo and Osthus. In the process, we obtain asymptotic versions of these results when is bipartite or satisfies certain expansion properties.
Keywords
Cite
@article{arxiv.1607.06315,
title = {On the exact decomposition threshold for even cycles},
author = {Amelia Taylor},
journal= {arXiv preprint arXiv:1607.06315},
year = {2016}
}