Seminario Grafos:”Números inducidos de Ramsey fuera de la diagonal”.

Speaker: Bruno Andrades (IMPA)

Abstract: Vamos a probar que los números de Ramsey inducidos para pares de grafos crecen polinomialmente cuando uno de los grafos se mantiene fijo. Esto resuelve positivamente una conjetura de Kohayakawa, Prömel y Rödl de los 90s.