. . "15" . . "377042" . . "1077-8926" . . "The Loebl-Koml\u00F3s-S\u00F3s conjecture for trees of diameter 5 and for certain caterpillars (Article No. R106)" . "Stein, Maya Jakobine" . "RIV/00216208:11320/08:00100025!RIV09-MSM-11320___" . . . "Loebl, Koml\u00F3s, and S\u00F3s conjectured that if at least half the vertices of a graph G have degree at least some k, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a class of caterpillars. Our result implies a bound on the Ramsey number r(T,T') of trees T,T' from the above classes."@en . . . . "US - Spojen\u00E9 st\u00E1ty americk\u00E9" . "000258476300001" . "Loebl, Koml\u00F3s, and S\u00F3s conjectured that if at least half the vertices of a graph G have degree at least some k, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a class of caterpillars. Our result implies a bound on the Ramsey number r(T,T') of trees T,T' from the above classes." . . "The Loebl-Koml\u00F3s-S\u00F3s conjecture for trees of diameter 5 and for certain caterpillars (Article No. R106)"@en . "11"^^ . . "2"^^ . . "[7B9381D83762]" . . "Domn\u011Bnka Loebla, Koml\u00F3se a S\u00F3sov\u00E9 pro stromy o pr\u016Fm\u011Bru 5 a pro n\u011Bkter\u00E9 housenky"@cs . . "RIV/00216208:11320/08:00100025" . "P(1M0545)" . . "11320" . "1"^^ . . "Domn\u011Bnka Loebla, Koml\u00F3se a S\u00F3sov\u00E9 \u0159\u00EDk\u00E1, \u017Ee pokud alespo\u0148 polovina vrchol\u016F grafu G m\u00E1 stupe\u0148 alespo\u0148 k, pak libovoln\u00FD strom s k hranami je podgrafem grafu G. Dok\u00E1\u017Eeme domn\u011Bnku pro stromy o pr\u016Fm\u011Bru 5 a pro ur\u010Dit\u00E9 t\u0159\u00EDdy housenek. N\u00E1\u0161 v\u00FDsledek implikuje horn\u00ED mez pro Ramseyovo \u010D\u00EDslo r(T,T') pro stromy T a T' z v\u00FD\u0161e uveden\u00E9 t\u0159\u00EDdy."@cs . "The Loebl-Koml\u00F3s-S\u00F3s conjecture for trees of diameter 5 and for certain caterpillars (Article No. R106)" . "Domn\u011Bnka Loebla, Koml\u00F3se a S\u00F3sov\u00E9 pro stromy o pr\u016Fm\u011Bru 5 a pro n\u011Bkter\u00E9 housenky"@cs . "Loebl-Koml\u00F3s-S\u00F3s; conjecture; trees; diameter; certain; caterpillars; Article"@en . "Electronic Journal of Combinatorics" . "Piguetov\u00E1, Diana" . . "The Loebl-Koml\u00F3s-S\u00F3s conjecture for trees of diameter 5 and for certain caterpillars (Article No. R106)"@en . "1" . .