English

Embedding graphs having Ore-degree at most five

Combinatorics 2019-01-01 v2

Abstract

Let HH and GG be graphs on nn vertices, where nn is sufficiently large. We prove that if HH has Ore-degree at most 5 and GG has minimum degree at least 2n/32n/3 then HG.H\subset G.

Keywords

Cite

@article{arxiv.1707.07216,
  title  = {Embedding graphs having Ore-degree at most five},
  author = {Béla Csaba and Judit Nagy-György},
  journal= {arXiv preprint arXiv:1707.07216},
  year   = {2019}
}

Comments

accepted for publication at SIAM J. Disc. Math

R2 v1 2026-06-22T20:54:51.651Z