Reminder: this is today.
On 9 May 2022 10:32:41 CEST, Mykhaylo Tyomkyn tyomkyn@kam.mff.cuni.cz wrote:
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