Počet záznamů: 1
A version of the Loebl–Komlós–Sós Conjecture for Skew Trees
- 1.
SYSNO ASEP 0523723 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 A version of the Loebl–Komlós–Sós Conjecture for Skew Trees Tvůrce(i) Klimošová, T. (CZ)
Piguet, Diana (UIVT-O) RID, ORCID, SAI
Rozhoň, Václav (UIVT-O)Číslo článku 103106 Zdroj.dok. European Journal of Combinatorics. - : Elsevier - ISSN 0195-6698
Roč. 88, August 2020 (2020)Poč.str. 28 s. Forma vydání Tištěná - P Jazyk dok. eng - angličtina Země vyd. GB - Velká Británie Klíč. slova tree ; embedding ; extremal graph theory ; Loebl-Komlós-Sós conjecture Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics CEP GBP202/12/G061 GA ČR - Grantová agentura ČR GJ16-07822Y GA ČR - Grantová agentura ČR Způsob publikování Omezený přístup Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000541875000005 EID SCOPUS 85082854243 DOI 10.1016/j.ejc.2020.103106 Anotace 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. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2021 Elektronická adresa http://dx.doi.org/10.1016/j.ejc.2020.103106
Počet záznamů: 1