El número heterocromático para matroides

Ponente: Criel Merino
Institución: IM_UNAM, Oaxaca

Cuándo	25/02/2014 de 12:00 a 12:30
Dónde	Auditorio "Alfonso Nápoles Gándara"
Agregar evento al calendario	vCal iCal

Resumen:

El número heterocromático h(H) de una hipergráfica H no vacía es el menor entero k tal que para toda k-coloración de los vértices de H con exactamente k colores, hay una hiperarista con todos sus vértices de color distinto. En el Coloquio de Gráficas de 2013 se mencionó que el número heterocromático de la hipergráfica de cortes de una gráfica con n vértices y m aristas es m-n+2.

En esta plática se revisa el concepto de matroide para dar una una prueba sencilla de una generalización de este resultado. También se habla de otro resultado sobre número heterocromático para una clase interesante de matroides.