Počet záznamů: 1
Loebl-Komlós-Sós Conjecture: dense case
- 1.
SYSNO ASEP 0451115 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 Loebl-Komlós-Sós Conjecture: dense case Tvůrce(i) Hladký, Jan (MU-W) RID, SAI, ORCID
Piguet, Diana (UIVT-O) RID, ORCID, SAIZdroj.dok. Journal of Combinatorial Theory. B. - : Academic Press - ISSN 0095-8956
Roč. 116, January (2016), s. 123-190Poč.str. 68 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova Loebl-Komlós-Sós Conjecture ; Ramsey number of trees Vědní obor RIV BA - 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 000366344100005 EID SCOPUS 84947616470 DOI https://doi.org/10.1016/j.jctb.2015.07.004 Anotace We prove a version of the Loebl-Komlos-Sos Conjecture for dense graphs. For each $q>0$ there exists a number $n_0 \in \mathbb N$ such that for each $n>n_0$ and $k>qn$ the following holds: if $G$ is a graph of order $n$ with at least $\frac{n}{2}$ vertices of degree at least $k$, then each tree of order $k+1$ is a subgraph of $G$. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2017
Počet záznamů: 1