Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

[img] 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)

Identification Number: 10.1016/j.jctb.2023.05.001

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: 12 Dec 2024 03:44
URI: http://eprints.lse.ac.uk/id/eprint/119214

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics