Dear all,
This week's speaker is Akbar Davoodi (Czech Academy of Sciences).
Please find the talk details below.
Best regards,
Misha Tyomkyn.
Size Ramsey Number of Star Forests
Akbar Davoodi
Czech Academy of Sciences
May 12, 2022, 12:20 in S6
Abstract
Given graphs G, H and F, we say that F is Ramsey for (G, H) and we write F → (G, H), if for every edge coloring of F by red and blue, there is either a red copy of G or a blue copy of H in F. The size Ramsey number rˆ(G, H) is defined as the minimum number of edges of a graph F such that F → (G, H). In 1978, Burr, Erdős, Faudree, Rousseau and Schelp conjectured the exact value of rˆ(G, H), whenever G and H are two arbitrary galaxies. In this talk, we give a partial solution to the conjecture by proving it for many pairs (G, H) of star forests.
TCS-l mailing list -- tcs-l@kam.mff.cuni.cz
To unsubscribe send an email to tcs-l-leave@kam.mff.cuni.cz