The Ramsey number of a long even cycle versus a star
Peter AllenTomasz ŁuczakJoanna PolcynYanbo Zhang
所有作者
Peter AllenTomasz ŁuczakJoanna PolcynYanbo 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'an number ex(N,C2ℓ) for an even cycle whose length
grows quickly with N.