Geodesic
Rigorous Result for the CHKNS Random Graph Model
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) (2003).

Voir la notice de l'article provenant de la source Episciences

We study the phase transition in a random graph in which vertices and edges are added at constant rates. Two recent papers in Physical Review E by Callaway, Hopcroft, Kleinberg, Newman, and Strogatz, and Dorogovstev, Mendes, and Samukhin have computed the critical value of this model, shown that the fraction of vertices in finite clusters is infinitely differentiable at the critical value, and that in the subcritical phase the cluster size distribution has a polynomial decay rate with a continuously varying power. Here we sketch rigorous proofs for the first and third results and a new estimates about connectivity probabilities at the critical value. 
@article{DMTCS_2003_special_248_a25,
     author = {Durrett, Rick},
     title = {Rigorous {Result} for the {CHKNS} {Random} {Graph} {Model}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)},
     year = {2003},
     doi = {10.46298/dmtcs.3345},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3345/}
}
TY  - JOUR
AU  - Durrett, Rick
TI  - Rigorous Result for the CHKNS Random Graph Model
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3345/
DO  - 10.46298/dmtcs.3345
LA  - en
ID  - DMTCS_2003_special_248_a25
ER  - 
%0 Journal Article
%A Durrett, Rick
%T Rigorous Result for the CHKNS Random Graph Model
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3345/
%R 10.46298/dmtcs.3345
%G en
%F DMTCS_2003_special_248_a25
Durrett, Rick. Rigorous Result for the CHKNS Random Graph Model. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) (2003). doi : 10.46298/dmtcs.3345. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3345/

Cité par Sources :