{ "id": "2308.16647", "version": "v1", "published": "2023-08-31T11:42:29.000Z", "updated": "2023-08-31T11:42:29.000Z", "title": "On size Ramsey numbers for a pair of cycles", "authors": [ "Małgorzata Bednarska-Bzdęga", "Tomasz Łuczak" ], "comment": "14 pages", "categories": [ "math.CO" ], "abstract": "We show that there exists an absolute constant $A$ such that the size Ramsey number of a pair of cycles $(C_n$, $C_{2d})$, where $4\\le 2d\\le n$, is bounded from above by $An$. We also study the restricted size Ramsey number for such a pair.", "revisions": [ { "version": "v1", "updated": "2023-08-31T11:42:29.000Z" } ], "analyses": { "subjects": [ "05C55", "05C38" ], "keywords": [ "absolute constant", "restricted size ramsey number" ], "note": { "typesetting": "TeX", "pages": 14, "language": "en", "license": "arXiv", "status": "editable" } } }