Diversos Temas en Teorías de Grafos…(Isidoro Gitler)

Ciencias TVMar, julio 18, 2017 3:36pmURL:
Embed:

Diversos Temas en Teorías de Grafos, Grafos en Superficies y sus Aplicaciones (Isidoro Gitler)

Plática dada por Isidoro Gitler (Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional, CINVESTAV-IPN) en la Escuela de Verano en Matemáticas 2017 del Departamento de Matemáticas del CINVESTAV, el martes 3 de julio del 2017 en el Auditorio José Ádem del CINVESTAV

Resumen:
El propósito de esta plática es introducir y explicar de manera general una variedad de temas de investigación y retos algorítmicos en teoría de grafos que tienen aplicaciones en distintas áreas de la matemática. Uno de los temas que presentaremos es el estudio de menores en grafos y su uso para obtener teoremas de caracterización para propiedades importantes de grafos cerradas bajo la toma de menores, en particular para caracterizar grafos encajables en diversas superficies. Explicamos uno de los resultados más importantes del área, el teorema de Robertson y Seymour: Si una propiedad es cerrada bajo la toma de menores entonces el conjunto de grafos minimales que no cumple con la propiedad es finito. Estos temas son importantes por sus implicaciones teóricas además de sus aplicaciones algorítmicas. Finalizamos con una serie de problemas abiertos.

Video de la plática
https://youtu.be/KbRACR7MWVk

Foto de miniatura del video
https://photos.app.goo.gl/vsZQ7JyTRx7JnAym2

Cartel de la Escuela de Verano en Matemáticas 2017 en el Departamento de Matemáticas del CINVESTAV-IPN, México
https://goo.gl/photos/5e9wXJrdCryAJubd7

Página y programa de la Escuela de Verano en Matemáticas 2017 en el Departamento de Matemáticas del CINVESTAV-IPN, México
http://www.math.cinvestav.mx/escuela2017

Otras pláticas de la Escuela de Verano en matemáticas 2017, CINVESTAV-IPN
https://www.youtube.com/playlist?list=PLrg-5oUhFeipj-o7blGhYKdBIz5ibtsV_

Otras pláticas de la Escuela de Verano en matemáticas 2016, CINVESTAV, IPN
https://www.youtube.com/playlist?list=PLrg-5oUhFeipyFdcnBNlR6dM9g-lhZlnU

Album de fotos de miniatura de los videos de la Escuela de Verano en Matemáticas 2017, CINVESTAV, IPN
https://goo.gl/photos/gnpNc3yfrH89ZssW9

Isidoro Gitler en el CINVESTAV
http://www.math.cinvestav.mx/isidoroG

Isidoro Gitler en la International Supercomputing Conference in Mexico
http://www.isum.mx/es/contenido/dr-isidoro-gitler

Isidoro Gitler en ResearchGate
https://www.researchgate.net/researcher/12306137_Isidoro_Gitler

Isidoro Gitler en Google Scholar
http://www.isum.mx/es/contenido/dr-isidoro-gitler

Isidoro Gitler en Mathematics Genealogy Project
http://www.genealogy.ams.org/id.php?id=43626

Isidoro Gitler en Linkedin
https://mx.linkedin.com/in/isidoro-gitler-217b7231

Página de facebook del Ciencias TV
https://www.facebook.com/Ciencias-TV-170487220017476

Videos de matemáticas en Ciencias TV
https://www.youtube.com/playlist?list=PLiD-IJzweXR8iyKKoKUGpAzF8rLWIu4A4

Videos Académicos publicados por Ciencias TV
https://www.youtube.com/playlist?list=PLiD-IJzweXR9CMW8piN4Pf1HjgSiGjLyi