A Skew Version of the Loebl–Komlós–Sós Conjecture

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F17%3A00477022" target="_blank" >RIV/67985807:_____/17:00477022 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/00216208:11320/17:10368799

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.endm.2017.07.031" target="_blank" >http://dx.doi.org/10.1016/j.endm.2017.07.031</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.endm.2017.07.031" target="_blank" >10.1016/j.endm.2017.07.031</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A Skew Version of the Loebl–Komlós–Sós Conjecture

Popis výsledku v původním jazyce

Loebl, Komlós, and Sós conjectured that any graph such that at least half of its vertices have degree at least k contains every tree of order at most k + 1. We propose a skew version of this conjecture. We consider the class of trees of order at most k + 1 of given skew, that is, 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 Skew Version of the Loebl–Komlós–Sós Conjecture

Popis výsledku anglicky

Loebl, Komlós, and Sós conjectured that any graph such that at least half of its vertices have degree at least k contains every tree of order at most k + 1. We propose a skew version of this conjecture. We consider the class of trees of order at most k + 1 of given skew, that is, 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.

Druh

J_SC - Článek v periodiku v databázi SCOPUS

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2017

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

Electronic Notes in Discrete Mathematics

ISSN

1571-0653

e-ISSN

—

Svazek periodika

61

Číslo periodika v rámci svazku

August

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

7

Strana od-do

743-749

Kód UT WoS článku

—

EID výsledku v databázi Scopus

2-s2.0-85026784188