Počet záznamů: 1
An approximate version of the Tree Packing Conjecture
- 1.
SYSNO ASEP 0454288 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 An approximate version of the Tree Packing Conjecture Tvůrce(i) Böttcher, J. (GB)
Hladký, Jan (MU-W) RID, SAI, ORCID
Piguet, Diana (UIVT-O) RID, ORCID, SAI
Taraz, A. (DE)Zdroj.dok. Israel Journal of Mathematics. - : Magnes press - ISSN 0021-2172
Roč. 211, č. 1 (2016), s. 391-446Poč.str. 56 s. Jazyk dok. eng - angličtina Země vyd. IL - Izrael Klíč. slova Ringel's conjecture ; Gyarfas-Lehel conjecture ; Tree packing Vědní obor RIV BA - Obecná matematika Institucionální podpora MU-W - RVO:67985840 ; UIVT-O - RVO:67985807 UT WOS 000377265200017 EID SCOPUS 84953281806 DOI https://doi.org/10.1007/s11856-015-1277-2 Anotace We prove that for any pair of constants $\epsilon > 0$ and $\Delta$ and for $n$ sufficiently large, every family of trees of orders at most $n$, maximum degrees at most $\Delta$, and with at most $(2^n)$ edges in total packs into $K_{(1+\epsilon)n} . This implies asymptotic versions of the Tree Packing Conjecture of Gyárfás from 1976 and a tree packing conjecture of Ringel from 1963 for trees with bounded maximum degree. A novel random tree embedding process combined with the nibble method forms the core of the proof. 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