Počet záznamů: 1
The Approximate Loebl-Komlos-Sos Conjecture III: The Finer Structure of LKS Graphs
- 1.
SYSNO ASEP 0474830 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-Komlos-Sos Conjecture III: The Finer Structure of LKS Graphs Tvůrce(i) Hladký, J. (DE)
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. 1017-1071Poč.str. 55 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 CEP 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy GJ16-07822Y GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000404770300023 EID SCOPUS 85022094119 DOI https://doi.org/10.1137/140982866 Anotace This is the third 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 $(\frac12+\alpha)n$ vertices of degree at least $(1+\alpha)k$ contains each tree $T$ of order $k$ as a subgraph. In the first paper of the series, we gave a decomposition of the graph $G$ into several parts of different characteristics. In the second paper, we found a combinatorial structure inside the decomposition. In this paper, we will give a refinement of this structure. In the fourth paper, the refined structure will be used for embedding the tree $T$.
Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2018
Počet záznamů: 1