{ "id": "0808.0766", "version": "v2", "published": "2008-08-06T03:53:32.000Z", "updated": "2009-01-22T03:17:37.000Z", "title": "Dynamics of k-core percolation in a random graph", "authors": [ "Mami Iwata", "Shin-ichi Sasa" ], "comment": "16 pages, 4 figures", "journal": "J. Phys. A: Math. Theor. 42 (2009) 075005", "doi": "10.1088/1751-8113/42/7/075005", "categories": [ "cond-mat.stat-mech" ], "abstract": "We study the edge deletion process of random graphs near a k-core percolation point. We find that the time-dependent number of edges in the process exhibits critically divergent fluctuations. We first show theoretically that the k-core percolation point is exactly given as the saddle-node bifurcation point in a dynamical system. We then determine all the exponents for the divergence based on a universal description of fluctuations near the saddle-node bifurcation.", "revisions": [ { "version": "v2", "updated": "2009-01-22T03:17:37.000Z" } ], "analyses": { "keywords": [ "random graph", "k-core percolation point", "edge deletion process", "saddle-node bifurcation point", "time-dependent number" ], "tags": [ "journal article" ], "publication": { "journal": "Journal of Physics A Mathematical General", "year": 2009, "month": "Feb", "volume": 42, "number": 7, "pages": "075005" }, "note": { "typesetting": "TeX", "pages": 16, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2009JPhA...42g5005I" } } }