El problema de encajar árboles
Ponente: Denae Ventura
Institución: Instituto de Matemáticas, Unidad Juriquilla
Tipo de Evento: Investigación
Es sencillo observar que cualquier gráfica con grado mínimo mayor que m-1 contiene a cualquier árbol con m aristas como subgráfica. Lo que han hecho muchos autores es reemplazar la condición del grado mínimo con una condición diferente sobre los grados de la gráfica base.
En 1963, Erdös y Sós conjeturaron que toda gráfica con grado promedio mayor que m-1 contiene todo árbol con m aristas como subgráfica. En esta plática discutiremos los resultados más importantes que han surgido a partir de la conjetura, algunas estrategias y terminaremos platicando sobre el problema que estamos trabajando en colaboración con Maya Stein, Ana Laura Trujillo y Giovanne dos Santos
Institución: Instituto de Matemáticas, Unidad Juriquilla
Tipo de Evento: Investigación
| Cuándo |
21/04/2023 de 13:00 a 14:00 |
|---|---|
| Dónde | ZOOM ID 882 9372 3602 |
| Agregar evento al calendario |
vCal
iCal
|
Un problema muy natural es preguntarse qué condiciones debe cumplir una gráfica base para que contenga ciertas subgráficas. Las condiciones pueden estar relacionadas con el grado mínimo, el grado promedio, la densidad, etc. Una de las familias más sencillas y estudiadas para este problema es la familia de los árboles.
Es sencillo observar que cualquier gráfica con grado mínimo mayor que m-1 contiene a cualquier árbol con m aristas como subgráfica. Lo que han hecho muchos autores es reemplazar la condición del grado mínimo con una condición diferente sobre los grados de la gráfica base.
En 1963, Erdös y Sós conjeturaron que toda gráfica con grado promedio mayor que m-1 contiene todo árbol con m aristas como subgráfica. En esta plática discutiremos los resultados más importantes que han surgido a partir de la conjetura, algunas estrategias y terminaremos platicando sobre el problema que estamos trabajando en colaboración con Maya Stein, Ana Laura Trujillo y Giovanne dos Santos
