Article ID Journal Published Year Pages File Type
4656683 Journal of Combinatorial Theory, Series B 2016 68 Pages PDF
Abstract

We prove a version of the Loebl–Komlós–Sós Conjecture for dense graphs. For each q>0q>0 there exists a number n0∈Nn0∈N such that for each n>n0n>n0 and k>qnk>qn the following holds: if G is a graph of order n   with at least n2 vertices of degree at least k  , then each tree of order k+1k+1 is a subgraph of G.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,