Potencias de caminos en torneos.

Resumen: En esta charla se presentaran tres resultados recientes acerca de k-potencias de caminos en torneos, con un esquema de su demostración, así como la idea de “k-absorbers”, que es clave en esta, en particular:

-Todo torneo contiene k-potencias de caminos lineales.
-Todo torneo epsilon-intransitivo contiene k-potencias de ciclos lineales.
-Todo torneo puede descomponerse como la unión de 2^c k-potencias de caminos

Posted on Jun 11, 2021 in Seminario de Grafos, Seminars