English

Advances on the Conjecture of Erd\H{o}s-S\'os for spiders

Combinatorics 2017-06-13 v1

Abstract

- A hamiltonian graph GG verifying e(G)>n(k1)/2e(G)>n(k-1)/2 %with a vertex of degree greater or equal than kk contains any kk-spider. - If GG is a graph with average degree dˉ>k1\bar{d} > k-1, then every spider of size kk is contained in GG for k10k\le 10. - A 22-connected graph with average degree dˉ>2+3+4\bar{d} > \ell_2+\ell_3+\ell_4 contains every spider of 44 legs S1,2,3,4S_{1,\ell_2,\ell_3,\ell_4}. We claim also that the condition of 22-connection is not needed, but the proof is very long and it is not included in this document.

Keywords

Cite

@article{arxiv.1706.03414,
  title  = {Advances on the Conjecture of Erd\H{o}s-S\'os for spiders},
  author = {Camino Balbuena and Mucuy-Kak Guevara and José R. Portillo and Pedro Reyes},
  journal= {arXiv preprint arXiv:1706.03414},
  year   = {2017}
}

Comments

6 pages, 2*3 figures