Browsing by Author "Quiroz Brito, Daniel"

Now showing items 1-3 of 3

    • 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 ...
    • Potencias y potencias exactas: Algoritmos y coloreos 
      Cortés Rojas, Pedro Pablo (Universidad de Chile, 2023)
      En esta tesis se trabaja con los siguientes conceptos de teoría de grafos: Dado un grafo $G$ y un entero positivo $p$, la potencia exacta $p$-ésima de $G$ denotada por $\exact{G}{p}$ es el grafo con el mismo conjunto de ...
    • Teoría de Ramsey para árboles: el caso de la doble estrella 
      Flores Dubó, Freddy Ignacio (Universidad de Chile, 2021)
      Una doble estrella $S(n,m)$ es el grafo obtenido a partir de una estrella con $n$ hojas y otra estrella con $m$ hojas al unir sus centros con una arista. Sea $R(S(n,m))$ el número de Ramsey, definido como el mínimo $N$ tal ...