Browsing by Author "Kiwi Krauskopf, Marcos"

Now showing items 1-7 of 7

    • Á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 ...
    • Detección de clases de grafos en el modelo interactivo de verificación distribuida 
      Ramírez Romero, Diego Nicolás (Universidad de Chile, 2020)
      En este trabajo se estudia el modelo interactivo de verificación distribuida. En este modelo hay dos entidades: un probador con poder ilimitado, identificado como Merlín, y un verificador distribuido identificado como ...
    • Monochromatic cycle partitions 
      Lang, Richard Johannes (Universidad de Chile, 2017)
      The first part of this thesis concerns monochromatic cycle partitions. We make the following three contributions. Our first result is that for any colouring of the edges of the complete bipartite graph $K_{n,n}$ with 3 ...
    • Nuevos y mejores algoritmos para el problema de la secretaria en matroides 
      Turkieltaub Melo, Abner (Universidad de Chile, 2017)
      Estudiamos una generalización del problema de la secretaria llamada el problema matroidal de la secretaria propuesta en 2007 por Babaioff et al. [1]. En este problema, los elementos de una matroide se revelan en orden ...
    • Optimización de un sistema de transporte bimodal de pasajeros usando taxis compartidos y metro 
      Figols Abarca, Javiera Isabel (Universidad de Chile, 2020)
      El problema que motivó este trabajo, llamado problema del Traslado de Personal Ope- rativo (TPO), es la planificación de rutas e itinerarios de vehículos que, en conjunto con la utilización de una red de transporte 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 ...
    • 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 ...