Ciclos Hamiltonianos factores triangulares en grafos pseudo-aleatorios.

Abstract: Grafos pseudo-aleatorios son grafos deterministas que se comportan como grafos aleatorios en muchos aspectos y su investigación es fundamental para varias áreas de las matemáticas y Ciencias de la Computación.

En esta charla daremos una introducción al tema y hablaremos sobre ciclos Hamiltonianos (Krivelevich-Sudakov) y factores triangulares (Nenadov) en tales grafos.

Date: Nov 15, 2021 at 16:00:00 h
Venue: Modalidad Vía Online.
Speaker: Hiep Han
Affiliation: Universidad de Santiago de Chile.
Coordinator: Maya Stein
More info at:
Event website
Abstract:
PDF

Posted on Nov 14, 2021 in Seminario de Grafos, Seminars