当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Ramsey number of a long even cycle versus a star
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-05-29 , DOI: 10.1016/j.jctb.2023.05.001
Peter Allen , Tomasz Łuczak , Joanna Polcyn , Yanbo Zhang

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.



中文翻译:

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

我们找到拉姆齐数的确切值R(C2个,1个,n), 当n=(10/9)很大。我们的结果与图兰数的行为密切相关前任(,C2个)对于长度随N快速增长的偶数循环。

更新日期:2023-05-29
down
wechat
bug