The Ramsey number of a long even cycle versus a star

The Ramsey number of a long even cycle versus a star
复制标题

长偶循环与星形的拉姆齐数

DOI:
--
复制
发表时间:
2020-03
期刊:
ArXiv
影响因子:
--
通讯作者:
Yanbo Zhang
Yanbo Zhang
中科院分区:
其他
文献类型:
--
作者:
Tomasz Łuczak;Joanna Polcyn;Yanbo Zhang

文献摘要

参考文献

相似文献

当n=O(n = 10/9)大时,我们得到了Ramsey数R(C_2_k,K_1,n)的精确值.我们的结果与长度随n迅速增长的偶数圈的Turán数ex(n,C2 <$)的行为密切相关.
We find the exact value of the Ramsey number R(C2ℓ,K1,n), when ℓ and n=O(ℓ10/9) are large. Our result is closely related to the behaviour of Turán number ex(n,C2ℓ) for an even cycle whose length grows quickly with n.
DOI: 10.1007/bf02759702
发表时间: 1946-12
影响因子: 1
作者:
P. Erdös
通讯作者: P. Erdös
DOI: --
发表时间: 1966
期刊: --
影响因子: --
作者:
P. Erdos;M. Simoinovits
通讯作者: P. Erdos;M. Simoinovits
DOI: 10.1017/s0963548316000134
发表时间: 2014-03
期刊: Combinatorics, Probability and Computing
影响因子: --
作者:
B. Bukh;Zilin Jiang
通讯作者: B. Bukh;Zilin Jiang
DOI: 10.1007/978-3-642-39286-3_7
发表时间: 2013-06
期刊: arXiv: Combinatorics
影响因子: --
作者:
Z. Furedi;M. Simonovits
通讯作者: Z. Furedi;M. Simonovits
DOI: 10.1007/bf02126799
发表时间: 1988-01-01
期刊: COMBINATORICA
影响因子: 1.1
作者:
LUBOTZKY, A;PHILLIPS, R;SARNAK, P
通讯作者: SARNAK, P