An approximate version of the Tree Packing Conjecture

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F16%3A00454288" target="_blank" >RIV/67985840:_____/16:00454288 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/67985807:_____/16:00454288

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s11856-015-1277-2" target="_blank" >http://dx.doi.org/10.1007/s11856-015-1277-2</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s11856-015-1277-2" target="_blank" >10.1007/s11856-015-1277-2</a>

Jazyk výsledku

angličtina

Název v původním jazyce

An approximate version of the Tree Packing Conjecture

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

An approximate version of the Tree Packing Conjecture

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Israel Journal of Mathematics

ISSN

0021-2172

e-ISSN

—

Svazek periodika

211

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

IL - Stát Izrael

Počet stran výsledku

56

Strana od-do

391-446

Kód UT WoS článku

000377265200017

EID výsledku v databázi Scopus

2-s2.0-84953281806