EUVIMEDEUVIMED entdecken
Crossref

A Local Approach to the Erdös--Sós Conjecture

Václav Rozhoň

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →