Caminos monocromáticos en digrafos pseudoaleatorios.

Resumen: En esta charla se presentará una noción pseudoaleatoriedad para digrafos, y se mostrarán resultados sobre cómo encontrar caminos dirigidos monocromáticos largos. Usando esta estrategia se encuentra una cota superior para el “Size Ramsey Number” de caminos en grafos dirigidos.

Date: Apr 19, 2021 at 16:00:00 h
Venue: Modalidad Vía Online.
Speaker: Alonso Cancino
Affiliation: Universidad de Chile.
Coordinator: Matía Pavez
More info at:
Event website
Abstract:
PDF

Posted on Apr 19, 2021 in Seminario de Grafos, Seminars