English

Improvements on Hippchen's Conjecture

Combinatorics 2020-11-19 v1

Abstract

Let GG be a kk-connected graph on nn vertices. Hippchen's Conjecture states that two longest paths in GG share at least kk vertices. Guti\'errez recently proved the conjecture when k4k\leq 4 or kn23k\geq \frac{n-2}{3}. We improve upon both results; namely, we show that two longest paths in GG share at least kk vertices when k=5k=5 or kn+25k\geq \frac{n+2}{5}. 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

R2 v1 2026-06-23T20:20:07.835Z