The Ramsey number of a long even cycle versus a star

Allen, Peter ORCID: 0000-0001-6555-3501, 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

Text (The Ramsey number of a long even cycle versus a star) - Accepted Version Repository staff only until 29 May 2025. Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (446kB)

• Scopus publication
• Author

Abstract

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
Additional Information:	© 2023 Elsevier
Divisions:	Mathematics
Subjects:	Q Science > QA Mathematics
Date Deposited:	18 May 2023 13:36
Last Modified:	18 Nov 2024 18:09
URI:	http://eprints.lse.ac.uk/id/eprint/119214

Actions (login required)

View Item