Improvements on Hippchen's Conjecture
Combinatorics
2020-11-19 v1
Abstract
Let be a -connected graph on vertices. Hippchen's Conjecture states that two longest paths in share at least vertices. Guti\'errez recently proved the conjecture when or . We improve upon both results; namely, we show that two longest paths in share at least vertices when or . This completely resolves two conjectures of Guti\'errez in the affirmative.
Keywords
Cite
@article{arxiv.2011.09061,
title = {Improvements on Hippchen's Conjecture},
author = {Eun-Kyung Cho and Ilkyoo Choi and Boram Park},
journal= {arXiv preprint arXiv:2011.09061},
year = {2020}
}
Comments
12 page, 6 figures