Discrepancia de ciclos hamiltonianos en hipergrafos 3-uniformes.
| dc.contributor.advisor | Sanhueza Matamala, Nicolás | es |
| dc.contributor.author | Mansilla Brito, Claudio Javier | es |
| dc.date.accessioned | 2023-10-20T13:46:27Z | |
| dc.date.accessioned | 2024-05-15T16:07:55Z | |
| dc.date.accessioned | 2024-08-28T22:28:43Z | |
| dc.date.available | 2023-10-20T13:46:27Z | |
| dc.date.available | 2024-05-15T16:07:55Z | |
| dc.date.available | 2024-08-28T22:28:43Z | |
| dc.date.issued | 2023 | |
| dc.description | Tesis presentada para optar al título de Ingeniero Civil Matemático. | es |
| dc.description.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. | es |
| dc.description.campus | Concepción. | es |
| dc.description.departamento | Departamento de Ingeniería Matemática. | es |
| dc.description.facultad | Facultad de Ciencias Físicas y Matemáticas | es |
| dc.identifier.uri | https://repositorio.udec.cl/handle/11594/11407 | |
| dc.language.iso | spa | es |
| dc.publisher | Universidad de Concepción. | es |
| dc.rights | Creative Commoms CC BY NC ND 4.0 internacional (Atribución-NoComercial-SinDerivadas 4.0 Internacional) | |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es | |
| dc.title | Discrepancia de ciclos hamiltonianos en hipergrafos 3-uniformes. | es |
| dc.type | Tesis | es |