| Identifikační kód |
RIV/67985840:_____/17:00474808 |
| Název v anglickém jazyce |
The approximate Loebl-Komlós-Sós Conjecture IV: Embedding techniques and the proof of the main result |
| Druh |
J - Recenzovaný odborný článek (Jimp, Jsc a Jost) |
| Poddruh |
J/A - Článek v odborném periodiku je obsažen v databázi Web of Science společností Thomson Reuters s příznakem „Article“, „Review“ nebo „Letter“ (Jimp) |
| Jazyk |
eng - angličtina |
| Vědní obor |
10101 - Pure mathematics |
| Rok uplatnění |
2017 |
| Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku |
4 |
| Počet tvůrců celkem |
6 |
| Počet domácích tvůrců |
1 |
| Výčet všech uvedených jednotlivých tvůrců |
Jan Hladký (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 7885229, orcid: 0000-0002-7989-3280, scopusid: 56394561800, researcherid: E-4008-2015)
J. Komlós (státní příslušnost: US - Spojené státy americké)
Diana Piguet (státní příslušnost: CZ - Česká republika, orcid: 0000-0002-9467-9047, scopusid: 18438429200, researcherid: I-5807-2015)
M. Simonovits (státní příslušnost: HU - Maďarsko)
M. Stein (státní příslušnost: CL - Chilská republika)
E. Szemerédi (státní příslušnost: HU - Maďarsko) |
| Popis výsledku v anglickém jazyce |
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. |
| Klíčová slova oddělená středníkem |
extremal graph theory;Loebl–Komlós–Sós conjecture;regularity lemma |
| Stránka www, na které se nachází výsledek |
- |
| DOI výsledku |
10.1137/140982878 |
| Odkaz na údaje z výzkumu |
- |