Número de Ramsey orientado para árboles.

Resumen: En grafos con orientación puede hablarse del número de Ramsey orientado, el análogo al aplicado en grafos simples pero en un torneo en vez de un Kn.

En esta charla se mostrarán dos de los tres resultados importantes del paper “Directed Ramsey number for trees” de Bucić, Letzter y Sudakov, publicado el año 2018, uno que entrega una cota superior para el número de Ramsey orientado k-coloreado para un árbol orientado cualquiera, y el otro que entrega cota inferior y superior del mismo número para un camino de largo n.

Posted on Nov 4, 2020 in Seminario de Grafos, Seminars