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

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

Exponential Random Graph Models (ERGM) are statistical models for network structure, which allows us to make inferences about the generating process of such structures. They are based on three main statistics: edges, k-stars ...

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

We say that a graph is connected if there is a path edges between any pair of vertices. Random graph Erd os-R enyi with n vertices is obtained by connecting each pair of vertex with probability pn 2 (0; 1) independently ...

In this work we study statistical inference methods for random graphs. In particular, we study the Exponential Random Graph Model and we study Bayesian estimator based on Markov chain Monte Carlo (MCMC) algorithm. We apply ...

Exponential random graph models are parametric statistical methods for probability distributions of network structures trough the analyses of configurations based on the presense (or absence) of edges,such as k-stars and ...