The Ramsey number of a long even cycle versus a star

Allen, P.ORCID logo, 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
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.

picture_as_pdf
Download

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export