Números de Ramsey para árboles: Caso Doble estrella S(2m,m).

Abstract: Dados dos enteros n y m, denotamos por S(n,m) al grafo que consiste en dos estrellas de tamaño n y m, respectivamente, que están unidas por sus centros mediante una arista. En esta charla se pretende entregar el contexto histórico que tiene la teoría de Ramsey para árboles y además se mostrará una nueva cota superior para S(2m,m), lo que responde parcialmente una pregunta de Norin et.al del 2016. Se explicará a grandes rasgos la demostración de esta cota y además la estructura que tiene el coloreo extremal.

Posted on Oct 7, 2020 in Seminario de Grafos, Seminars