Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.udec.cl/jspui/handle/11594/11407
Título : | Discrepancia de ciclos hamiltonianos en hipergrafos 3-uniformes. |
Autor : | Sanhueza Matamala, Nicolás Mansilla Brito, Claudio Javier |
Fecha de publicación : | 2023 |
Editorial : | Universidad de Concepción. |
Resumen : | El proyecto se enmarca en el estudio de un problema contemporáneo en combinatoria extremal. Particularmente, este se enfoca en encontrar una propiedad en hipergrafos 3-uniformes. En una vaga explicación, un hipergrafo 3-uniforme es una colección de vértices y aristas, donde las aristas son conjuntos de 3 vértices. Dentro de este caso particular de hipergrafos existen muchas estructuras formadas por las aristas. En nuestro trabajo, encontramos una condición que nos asegura la abundancia de una estructura en particular, la cual son los ciclos hamiltonianos. Para lograr esto, nos apoyamos en la investigación previa realizada en el ámbito de los grafos desarrollada por Balogh, Pluhár, Jing y Csaba [Bal+20a], donde demostraron que se requiere un grado mínimo específico para asegurar la abundancia de ciclos hamiltonianos en grafos. |
Descripción : | Tesis presentada para optar al título de Ingeniero Civil Matemático. |
URI : | http://repositorio.udec.cl/jspui/handle/11594/11407 |
Aparece en las colecciones: | Ingeniería Matemática - Tesis Pregrado |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Mansilla Brito_Claudio Javier.pdf | 541,94 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons