2026. 03. 20. 10:15 - 2026. 03. 20. 11:15
Szeged, Aradi vértanúk tere 1, Bolyai Intézet, I. emelet, Riesz terem
-
-
Lecturer:
Andrea Freschi
Affiliation:
Rényi Intézet
Event type:
seminar
Organizer:
Foreign
-
-
Description
Let $C_k$ be the cycle on $k$ vertices and $H$ be an arbitrary graph on $m$ edges and no isolated vertices.
Erdős, Faudree, Rousseau and Schelp conjectured that if $m$ is sufficiently large compared to $k$ then the Ramsey number $R(C_k,H)$ is at most $2m+\left\lfloor\frac{k-1}{2}\right\rfloor$.
This was verified for $k$ even and for $k\in\{3,5\}$.