The Bollob\'as-Eldridge-Catlin conjecture for even girth at least $10$
Combinatorics
2017-03-16 v1
Abstract
Two graphs and on vertices are said to \textit{pack} if there exist injective mappings of their vertex sets into such that the images of their edge sets are disjoint. A longstanding conjecture due to Bollob\'as and Eldridge and, independently, Catlin, asserts that, if , then and pack. We consider the validity of this assertion under the additional assumptions that neither nor contain a -, - or -cycle, and that or is large enough ().
Keywords
Cite
@article{arxiv.1703.05149,
title = {The Bollob\'as-Eldridge-Catlin conjecture for even girth at least $10$},
author = {Wouter Cames van Batenburg and Ross J. Kang},
journal= {arXiv preprint arXiv:1703.05149},
year = {2017}
}
Comments
10 pages, 2 figures