J. Chayes

activity

20032005

most citedRandom subgraphs of finite graphs: I. The scaling window under the triangle condition

89 citations · 123 across the 9 of their papers we have counts for

collaborators

9 papers

cond-mat.dis-nn2005

Proof of the local REM conjecture for number partitioning II: growing energy scales

Christian Borgs, Jennifer Chayes, Stephan Mertens +1

We continue our analysis of the number partitioning problem with $n$ weights chosen i.i.d. from some fixed probability distribution with density $ρ$ . In Part I of this work, we est…

cond-mat.dis-nn2005★ 2 cited

Degree Distribution of Competition-Induced Preferential Attachment Graphs

N. Berger, C. Borgs, J. T. Chayes +2

We introduce a family of one-dimensional geometric growth models, constructed iteratively by locally optimizing the tradeoffs between two competing metrics, and show that this fami…

cond-mat.dis-nn2005

Proof of the local REM conjecture for number partitioning I: Constant energy scales

Christian Borgs, Jennifer Chayes, Stephan Mertens +1

The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in…

cond-mat.stat-mech2004

Competition-Induced Preferential Attachment

N. Berger, C. Borgs, J. T. Chayes +2

Models based on preferential attachment have had much success in reproducing the power law degree distributions which seem ubiquitous in both natural and engineered systems. Here,…

math.PR2004★ 3 cited

Random subgraphs of finite graphs: III. The phase transition for the $n$ -cube

Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad +2

We study random subgraphs of the $n$ -cube ${0, 1}^{n}$ , where nearest-neighbor edges are occupied with probability $p$ . Let $p_{c} (n)$ be the value of $p$ for which the expected clust…

math.PR2004

Random subgraphs of finite graphs: II. The lace expansion and the triangle condition