| Identifikační kód |
RIV/67985840:_____/17:00474809 |
| Název v anglickém jazyce |
The approximate Loebl-Komlós-Sós Conjecture II: The rough structure of LKS graphs |
| 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 second 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 paper of this series, we gave a decomposition of the graph $G$ into several parts of different characteristics, this decomposition might be viewed as an analogue of a regular partition for sparse graphs. In the present paper, we find a combinatorial structure inside this decomposition. In the third and fourth papers, we refine the structure and use it for embedding the tree $T$. |
| 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/140982854 |
| Odkaz na údaje z výzkumu |
- |