Densidad de turán por cogrado para ciclos ajustados en hipergrafos.
No Thumbnail Available
Date
2026
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
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.
Description
Tesis presentada para optar al título de Ingeniero/a Civil Matemático/a.
Keywords
Hipergrafos, Aritmética, Matemáticas