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 ...

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 ...

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 ...

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}$, ...