A version of the Loebl–Komlós–Sós Conjecture for Skew Trees

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F20%3A00523723" target="_blank" >RIV/67985807:_____/20:00523723 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/00216208:11320/20:10421588
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.ejc.2020.103106" target="_blank" >http://dx.doi.org/10.1016/j.ejc.2020.103106</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejc.2020.103106" target="_blank" >10.1016/j.ejc.2020.103106</a>

Jazyk výsledku
angličtina
Název v původním jazyce
A version of the Loebl–Komlós–Sós Conjecture for Skew Trees
Popis výsledku v původním jazyce
Loebl, Komlós, and Sós conjectured that any graph with at least half of its vertices of degree at least contains every tree with at most edges. We propose a version of this conjecture for skew trees, i.e., we consider the class of trees with at most edges such that the sizes of the colour classes of the trees have a given ratio. We show that our conjecture is asymptotically correct for dense graphs. The proof relies on the regularity method. Our result implies bounds on Ramsey number of several trees of given skew.
Název v anglickém jazyce
A version of the Loebl–Komlós–Sós Conjecture for Skew Trees
Popis výsledku anglicky
Loebl, Komlós, and Sós conjectured that any graph with at least half of its vertices of degree at least contains every tree with at most edges. We propose a version of this conjecture for skew trees, i.e., we consider the class of trees with at most edges such that the sizes of the colour classes of the trees have a given ratio. We show that our conjecture is asymptotically correct for dense graphs. The proof relies on the regularity method. Our result implies bounds on Ramsey number of several trees of given skew.

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2020
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
European Journal of Combinatorics
ISSN
0195-6698
e-ISSN
—
Svazek periodika
88
Číslo periodika v rámci svazku
August 2020
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
28
Strana od-do
103106
Kód UT WoS článku
000541875000005
EID výsledku v databázi Scopus
2-s2.0-85082854243

Podobné výsledky(10)