Browsing by Subject "Grafos aleatorios"

Now showing items 1-4 of 4

    • Árboles y caminos en subgrafos aleatorios de torneos 
      Cancino Taboada, Alonso (Universidad de Chile, 2022)
      El presente trabajo define un modelo de subgrafos aleatorios de torneos $T_{p}$ y desarrolla técnicas que combinan ideas de grafos aleatorios, de torneos y de teoría extremal para encontrar ciertas familias de subestructuras ...
    • Monochromatic partitions in random graphs 
      Fernández Morales, Camila Javiera (Universidad de Chile, 2020)
      En 1991 Erdos, Gyárfás y Pyber conjeturaron que para todo r-coloreo de un grafo completo Kn este puede ser particionado en a lo más r - 1 árboles monocromáticos. Paralelamente Gyárfás y Lehel conjeturaron un resultado ...
    • Rediseño e implementación de un sistema de recuento de unidades docentes para la Facultad de Ciencias Físicas ... 
      Maikowski Correa, Willy Adolfo (Universidad de Chile, 2016)
      El recuento de Unidades Docentes (UDs) es una de las tantas herramientas dentro de la plataforma U-Campus, un sistema desarrollado por el Área de Infotecnologías (ADI) en res- puesta a la necesidad de facilitar el ...
    • Topics in extremal and probabilistic combinatorics: trees and words 
      Pavez Signé, Matías Nicolás (Universidad de Chile, 2021)
      En esta tesis se estudia una serie de problemas en combinatoria extremal y probabilista relacionados a árboles y palabras. En la primera parte de este trabajo se estudian qué condiciones debe cumplir un grafo para que ...