IDEALES TORICOS, INTERSECCIONES COMPLETAS
Anuncio
IDEALES TORICOS, INTERSECCIONES COMPLETAS ASOCIADOS A GRÁFICAS Y A DIGRÁFICAS Enrique Reyes CINVESTAV, MÉXICO Resumen Sea G = (V, E) una gráfica y D una orientación de sus aristas. Denotaremos PG y PD a los ideales tóricos asociados a G y D respectivamente. En esta plática daremos condiciones necesarias y suficiente sobre G para que PG sea una intersección completa. Además, mostraremos que PD es una intersección completa binomial para toda D orientación de G si, y solo si, toda teta con cuerdas de G tiene un triangulo transversal. Finalmente daremos la familia de subgráficas inducidas prohibidas que caracterizan a estas gráficas. 1
