The Ramsey number of a long even cycle versus a star

Allen, Peter

; Luczak, Tomasz; Polcyn, Joanna; and Zhang, Yanbo (2023) The Ramsey number of a long even cycle versus a star Journal of Combinatorial Theory, Series B, 162. 144 - 153. ISSN 0095-8956

Copy

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.

Item Type	Article
Keywords	Turán number,cycle,star
Departments	Mathematics
DOI	10.1016/j.jctb.2023.05.001
Date Deposited	18 May 2023 13:36
URI	https://researchonline.lse.ac.uk/id/eprint/119214

Explore Further

QA Mathematics

http://www.scopus.com/inward/record.url?scp=85160332118&partnerID=8YFLogxK (Scopus publication)
https://www.lse.ac.uk/Mathematics/people/Peter-Allen (Author)

picture_as_pdf

picture_as_pdf
subject: Accepted Version
: Available under Creative Commons: Attribution-NonCommercial-No Derivative Works 4.0

Download

Atom

BibTeX

OpenURL ContextObject in Span

OpenURL ContextObject

Dublin Core

MPEG-21 DIDL

Data Cite XML

EndNote

HTML Citation

METS

MODS

RIOXX2 XML

Reference Manager

Refer

ASCII Citation

Export

Downloads