The Ramsey number of a long even cycle versus a star
Allen, P.
, Luczak, T., Polcyn, J. & Zhang, Y.
(2023).
The Ramsey number of a long even cycle versus a star.
Journal of Combinatorial Theory, Series B,
162, 144 - 153.
https://doi.org/10.1016/j.jctb.2023.05.001
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 |
|---|---|
| Copyright holders | © 2023 Elsevier |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1016/j.jctb.2023.05.001 |
| Date Deposited | 18 May 2023 |
| Acceptance Date | 09 May 2023 |
| URI | https://researchonline.lse.ac.uk/id/eprint/119214 |
Explore Further
- https://www.scopus.com/pages/publications/85160332118 (Scopus publication)
- https://www.lse.ac.uk/Mathematics/people/Peter-Allen (Author)
ORCID: https://orcid.org/0000-0001-6555-3501
