UNAM

Casi, casi torneos

Ilán A. Goldfeder, Instituto de Matemáticas, UNAM

Cuándo 30/03/2011
de 17:30 a 18:30
Dónde Salón de Seminarios Graciela Salicrup
Agregar evento al calendario vCal
iCal
En 1990, Jorgen Bang-Jensen sentó las bases de las \emph{generalizaciones de torneos} al introducir la clase de las digráficas localmente semicompletas como una generalización de la clase de los torneos (i.e, preserva muchas de sus propiedades).

En 1994, se preguntó si existía una generalización común torneos y los torneos bipartitos. Propusó la clase de las digráficas localmente semicompletas en flechas pero en un artículo posterior (2004) mostró que no eran la generalización que estaba buscando.

En general, el problema consiste en ``resolver'' la siguiente regla de tres:

(Torneos) / (Torneos bipartitos) = (Digráficas localmente semicompletas) / ??


En la charla se dará un nuevo punto de vista desde el cual mirar a las digráficas localmente semicompletas y a las digráficas cuasitransitivas, que prescinde de la idea de localidad que antaño las acompañaba, y sobre el cual propondremos una nueva clase de digráficas para resolver la regla de tres previa.