Abstrakt
Dokážeme variantu domněnky Loebla Komlóse a Sóse pro velké husté grafy. Pro libovolné q}0 existuje přirozené číslo n' tak, že pro libovolné n}n' platí: Pokud G má alespoň polovinu vrcholů stupně alespoň k, pak každý strom T pro něhož |V(T)| je nejvýš k 1 je podgrafem grafu G.