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.
Comparte en: