Densidad de turán por cogrado para ciclos ajustados en hipergrafos.
| dc.contributor.advisor | Sanhueza Matamala, Nicolás | es |
| dc.contributor.author | Mora Huenteo, Gabriel Ignacio Lee | es |
| dc.date.accessioned | 2026-04-02T12:52:56Z | |
| dc.date.available | 2026-04-02T12:52:56Z | |
| dc.date.issued | 2026 | |
| dc.description | Tesis presentada para optar al título de Ingeniero/a Civil Matemático/a. | es |
| dc.description.abstract | En esta tesis se estudia la densidad de Turán por cogrado de un hipergrafo F, denotada por γ(F). Este es un parámetro que mide la mayor fracción asintótica de aristas que puede asegurarse como cogrado mínimo en un k-grafo que no contiene una subestructura prohibida F. El trabajo se centra en hipergrafos k-uniformes con k ≥ 4 y en la familia de ciclos ajustados C(k) s , explorando cómo la relación aritmética entre k y s determinan la existencia de ciclos considerando condiciones de alto cogrado mínimo. El método principal explota la construcción H(k) n,p de Han, Lo y Sanhueza- Matamala para obtener cotas inferiores para γ(C(k) s ). Nuestro aporte central refina estas cotas mediante la Identidad de Bézout y un argumento de periodicidad, estableciendo que si p es el menor primo que divide a k/ mcd(k, s), entonces la mejor cota inferior que se obtiene es 1/p. Adicionalmente, se presenta la construcción y los resultados de Ma y Rong, para la cual la construcción anterior resulta ser un caso particular. | 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/13879 | |
| dc.language.iso | es | es |
| dc.publisher | Universidad de Concepción | es |
| dc.rights | CC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 International | en |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Hipergrafos | es |
| dc.subject | Aritmética | es |
| dc.subject | Matemáticas | es |
| dc.title | Densidad de turán por cogrado para ciclos ajustados en hipergrafos. | es |
| dc.type | Thesis | en |