A Local Approach to the Erdös--Sós Conjecture
SIAM Journal on Discrete Mathematics · 2019-01 · 33 (2) · 643-664
DOI: 10.1137/18m118195x ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 09.04.2019. Verfasst von Václav Rozhoň. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 30 Literaturangaben. Gefördert von: Akademie Věd České Republiky, Grantová Agentura České Republiky.
Abstract (Originalsprache)
A famous conjecture of Erd\Hos and 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\Hos--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.
Förderung
- Akademie Věd České Republiky
- Grantová Agentura České Republiky
Zitieren
APA
Rozhoň, V. (2019). A Local Approach to the Erdös--Sós Conjecture. SIAM Journal on Discrete Mathematics, 33(2), 643-664. https://doi.org/10.1137/18m118195x
Vancouver
Rozhoň V. A Local Approach to the Erdös--Sós Conjecture. SIAM Journal on Discrete Mathematics. 2019;33(2):643-664. doi:10.1137/18m118195x
BibTeX
@article{Rozho2019,
author = {Rozhoň, Václav},
title = {A Local Approach to the Erdös--Sós Conjecture},
journal = {SIAM Journal on Discrete Mathematics},
year = {2019},
volume = {33},
number = {2},
pages = {643--664},
doi = {10.1137/18m118195x}
}
EUVIMED