On the Erdos-Sos conjecture

被引：0

作者：

Wozniak, M

机构：

来源：

JOURNAL OF GRAPH THEORY | 1996年 / 21卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Erdos and Sos conjectured in 1963 that if G is a graph of order n and size e(G) with e(G) 1/2 n(k - 1), then G contains every tree T of size k. We present some partial results; in particular the proof of the conjecture in the case k = n - 3 (C) 1996 John Wiley & Sons, Inc.

引用

页码：229 / 234

页数：6

共 50 条

[21] On the Erdos-Sos Conjecture for spiders in graphs having no path with 2k+1 vertices
Gilberts, Adam
Tiner, Gary
[J]. ARS COMBINATORIA, 2018, 139 : 297 - 313
[22] A note on the Brown-Erdos-Sos conjecture in groups
Long, Jason
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (04): : 633 - 640
[23] A Ramsey variant of the Brown-Erdos-Sos conjecture
Shapira, Asaf
Tyomkyn, Mykhaylo
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2021, 53 (05) : 1453 - 1469
[24] Proof of the Brown-Erdos-Sos conjecture in groups
Nenadov, Rajko
Sudakov, Benny
Tyomkyn, Mykhaylo
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2020, 169 (02) : 323 - 333
[25] The Brown-Erdos-Sos conjecture in finite abelian groups
Solymosi, Jozsef
Wong, Ching
[J]. DISCRETE APPLIED MATHEMATICS, 2020, 276 : 155 - 160
[26] A small step forwards on the Erdos-Sos problem concerning the Ramsey numbers R(3, k)
Zhu, Rujie
Xu, Xiaodong
Radziszowski, Stanislaw
[J]. DISCRETE APPLIED MATHEMATICS, 2016, 214 : 216 - 221
[27] ON A CONJECTURE OF ERDOS, SIMONOVITS, AND SOS CONCERNING ANTI-RAMSEY THEOREMS
ALON, N
[J]. JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 91 - 94
[28] On the Erdos- Sos Conjecture for graphs on n = k+4 vertices
Yuan, Long-Tu
Zhang, Xiao-Dong
[J]. ARS MATHEMATICA CONTEMPORANEA, 2017, 13 (01) : 49 - 61
[29] A conjecture of Erdos
Faudree, R
[J]. AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (05): : 451 - 453
[30] ON A CONJECTURE OF ERDOS
Felix, Adam Tyler
Murty, M. Ram
[J]. MATHEMATIKA, 2012, 58 (02) : 275 - 289

← 1 2 3 4 5 →