Bounds on the unavoidability of some classes of directed trees, and algorithms for showing such embeddings.

Resumen: Decimos que un grafo dirigido H es m-inevitable si aparece como subgrafo de todo torneo en m vertices. En esta charla se presentará brevemente la historia del problema de acotar la inevitabilidad de distintas clases de arboles dirigidos. Se mostrarán resultados recientes, junto con algoritmos para realizar dichos embeddings.

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