Discrepancia de ciclos hamiltonianos en hipergrafos 3-uniformes.
Loading...
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción.
Abstract
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.
Description
Tesis presentada para optar al título de Ingeniero Civil Matemático.