On the Erdős-Sós conjecture for graphs on n = k + 4 vertices

DOI10.26493/1855-3974.905.CB4MaRDI QIDQ4597481zbMATH OpenOpenAlexWikidataFDO

Authors Long-Tu Yuan, Xiao-Dong Zhang

Publication date 13 December 2017

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.5430

zbMATH Keywords

treemaximum degreeconjectureErdős-Sós conjecture

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Abstract: The ErdH{o}s-S'{o}s Conjecture states that if $G$ is a simple graph of order $n$ with average degree more than $k-2,$ then $G$ contains every tree of order $k$. In this paper, we prove that ErdH{o}s-S'{o}s Conjecture is true for $n=k+4$.

Recommendations

• On the Erdős-Sós conjecture for graphs on \(n=k+3\) vertices.
• On the Erdős-Sós conjecture for graphs having no path with \(k+4\) vertices
• The Erdős‐Sós Conjecture for trees of diameter four
• On the Erd�s-S�s conjecture
• On the Erdős-Sós conjecture for graphs with circumference at most \(k+1\)

Cited in

(15)

• The Erdős-Sós conjecture for graphs whose complements contain no \(C_4\)
• On the Erdős-Sós conjecture for graphs on \(n=k+3\) vertices.
• Proof of the \((n/2 - n/2 - n/2)\) conjecture for large \(n\)
• How connectivity affects the extremal number of trees
• On the Erdős-Sós conjecture and double-brooms
• scientific article; zbMATH DE number 1792598 (Why is no real title available?)
• scientific article; zbMATH DE number 3885926 (Why is no real title available?)
• An \(A_{\alpha}\)-spectral Erdős-Sós theorem
• A variation of the Erdős-Sós conjecture in bipartite graphs
• The Erdős‐Sós Conjecture for trees of diameter four
• On Erdős-Sós conjecture for trees of large size
• On the Erdős-Sós conjecture for graphs with circumference at most \(k+1\)
• On the Erdős-Sós conjecture for graphs with circumference at most \(k\)
• On the Erdős-Sós conjecture and graphs with large minimum degree.
• On the Erdős-Sós conjecture for graphs having no path with \(k+4\) vertices

This page was built for publication: On the Erdős-Sós conjecture for graphs on \(n = k + 4\) vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4597481)