Počet záznamů: 1
The approximate Loebl-Komlós-Sós Conjecture IV: Embedding techniques and the proof of the main result
- 1.
SYSNO ASEP 0474808 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název The approximate Loebl-Komlós-Sós Conjecture IV: Embedding techniques and the proof of the main result Tvůrce(i) Hladký, Jan (MU-W) RID, SAI, ORCID
Komlós, J. (US)
Piguet, Diana (UIVT-O) RID, ORCID, SAI
Simonovits, M. (HU)
Stein, M. (CL)
Szemerédi, E. (HU)Zdroj.dok. SIAM Journal on Discrete Mathematics. - : SIAM Society for Industrial and Applied Mathematics - ISSN 0895-4801
Roč. 31, č. 2 (2017), s. 1072-1148Poč.str. 77 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova extremal graph theory ; Loebl–Komlós–Sós conjecture ; regularity lemma Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics Vědní obor RIV – spolupráce Ústav informatiky - Obecná matematika CEP 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy Institucionální podpora MU-W - RVO:67985840 ; UIVT-O - RVO:67985807 UT WOS 000404770300024 EID SCOPUS 85021955382 DOI https://doi.org/10.1137/140982878 Anotace This is the last of a series of four papers in which we prove the following relaxation of the Loebl-Komlós-Sós conjecture: For every $alpha>0$ there exists a number $k_0$ such that for every $k>k_0$, every $n$-vertex graph $G$ with at least $(0.5+alpha)n$ vertices of degree at least $(1+alpha)k$ contains each tree $T$ of order $k$ as a subgraph. In the first two papers of this series, we decomposed the host graph $G$ and found a suitable combinatorial structure inside the decomposition. In the third paper, we refined this structure and proved that any graph satisfying the conditions of the above approximate version of the Loebl-Komlós-Sós conjecture contains one of ten specific configurations. In this paper we embed the tree $T$ in each of the ten configurations. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2018
Počet záznamů: 1