Conexidad hamiltoniana en gráficas de base-cobases
Ponente: Leonardo Martínez Sandoval
Institución: Facultad de Ciencias, UNAM
Tipo de Evento: Investigación
Institución: Facultad de Ciencias, UNAM
Tipo de Evento: Investigación
| Cuándo |
19/11/2025 de 17:00 a 18:00 |
|---|---|
| Dónde | ZOOM ID 675 648 7475, código de acceso: V2hgZi!! |
| Agregar evento al calendario |
vCal
iCal
|
En este trabajo, en colaboración con Kolja Knauer, resolvemos un problema abierto de Farber, Richter y Shank (1985) sobre la conectividad Hamiltoniana de los base-cobase graphs de matroides.
Un resultado clásico de Naddef y Pulleyblank (1984) garantiza esta propiedad para los base graphs, y se había preguntado si el mismo fenómeno ocurría en el caso base-cobase. Mostramos que esto es cierto para las extensiones serie-paralelo de los lattice path matroids y para los matroides wheel y whirl, pero también que, en general, la respuesta es negativa, al exhibir un matroide regular que constituye un contraejemplo.
