Browsing by Author "Han, Hiep"
Now showing items 1-6 of 6
-
(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 ...
-
(Universidad de Chile, 2018)The main focus of this thesis is the study of monochromatic cycle partitions in uniform hypergraphs. The first part deals with Berge-cycles. Extending a result of Rado to hypergraphs, we prove that for all $r,k \in \N$ ...
-
(Universidad de Chile, 2023)Si coloreamos con $r$ colores las aristas de un grafo con grado mínimo $n/2 + 1200r\log(n)$ es posible construir una partición del conjunto de vértices, compuesta únicamente ciclos monocromáticos, de tamaño $O(r^2)$. Este ...
-
(Universidad de Chile, 2016)La computación distribuida, rama de las ciencias de la computación, se focaliza en estu- diar sistemas distribuidos, tales como internet, redes sociales o protocolos de mensajería. La información se encuentra distribuida ...
-
(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 ...
-
(Universidad de Chile, 2018)En 1995 Komlós, Sárközy y Szemerédi probaron que para cualquier $\delta>0$ y cualquier entero positivo $\Delta$, todo grafo $G$ de orden $n$, con $n$ suficientemente grande, que satisfaga $\delta(G)\geq (1+\delta)\frac{n}{2}$, ...
