Algunos Objetos Combinatorios Asociados a los Torneos

Ponente(s): Jhonatan Camilo Rodríguez Porras, Leonardo Martínez Sandoval

Un torneo completo es una gráfica completa con una orientación, esta definición se puede generalizar al tomar una gráfica arbitraria y dotarla de una orientación. A este tipo de gráficas se le han asociado sucesiones de puntaje, vectores de puntaje y vectores de victoria que se definen a partir de los grados de salida de los vértices. En el estudio de estos objetos se ha evidenciado que se han usado herramientas provenientes de la combinatoria enumerativa, la geometría discreta y la teoría de matroides; más específicamente, bosques generadores, funciones generatrices, conteo de puntos reticulares de politopos e invariantes matroidales.