Počet záznamů: 1
A Local Approach to the Erdős-Sós Conjecture
- 1.
SYSNO ASEP 0504792 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 Local Approach to the Erdős-Sós Conjecture Tvůrce(i) Rozhoň, Václav (UIVT-O) Zdroj.dok. SIAM Journal on Discrete Mathematics. - : SIAM Society for Industrial and Applied Mathematics - ISSN 0895-4801
Roč. 33, č. 2 (2019), s. 643-664Poč.str. 22 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova Erdős-Sós conjecture ; embedding of trees ; extremal combinatorics Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics CEP GJ16-07822Y GA ČR - Grantová agentura ČR Způsob publikování Omezený přístup Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000473031300004 EID SCOPUS 85069647119 DOI 10.1137/18M118195X Anotace A famous conjecture of Erdős-Sós states that every graph with average degree more than k-1 contains all trees with k edges as subgraphs. We prove that the Erdős-Sós conjecture holds approximately, if the size of the embedded tree is linear in the size of the graph, and the maximum degree of the tree is sublinear. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2020 Elektronická adresa http://dx.doi.org/10.1137/18M118195X
Počet záznamů: 1