Edit Profile Borgs, Christian Compute Distance To: Compute Author ID: borgs.christian Published as: Borgs, Christian; Borgs, C. Homepage: https://www.microsoft.com/en-us/research/people/borgs/?from=http%3A%2F%2Fresearc... External Links: MGP · Wikidata · dblp Documents Indexed: 81 Publications since 1986 all top 5 Co-Authors 3 single-authored 66 Chayes, Jennifer Tour 9 Kotecký, Roman 7 Lovász, László 7 Teng, Shang-Hua 6 Berger, Noam 5 Bollobás, Béla 5 Cohn, Henry Lee 5 Mirrokni, Vahab S. 5 Sós, Vera Turán 5 Spencer, Joel H. 5 Vesztergombi, Katalin L. 4 Mertens, Stephan 4 Pittel, Boris G. 4 Riordan, Oliver Maxim 4 Slade, Gordon 4 van der Hofstad, Remco W. 3 Andersen, Reid 3 Bayati, Mohsen Fathollah 3 Biskup, Marek 3 Brautbar, Michael 3 Imbrie, John Z. 3 King, Christopher K. 3 Saberi, Amin 3 Tetali, Prasad 2 Fröhlich, Jürg Martin 2 Hopcroft, John Edward H. 2 Immorlica, Nicole 2 Kalai, Adam Tauman 2 Kesten, Harry 2 Kleinberg, Robert D. 2 Madras, Neal 2 Montanari, Andrea 2 Nair, Chandra 2 Papadimitriou, Christos Harilaos 2 Waxler, Roger 2 Zecchina, Riccardo 2 Zhao, Yufei 1 Balcan, Maria-Florina 1 Baldassi, Carlo 1 Braverman, Mark 1 Chaudhari, Pratik 1 Choromanska, Anna 1 Doroudi, Sherwin 1 Dyer, Martin E. 1 Gamarnik, David 1 Ganesh, Ayalvadi J. 1 Harchol-Balter, Mor 1 Helmuth, Tyler 1 Holden, Nina 1 Hopcraft, John 1 Jȩdrzejewski, Janusz 1 Kahn, Jeff D. 1 Kanoria, Yash 1 Kanoria, Yashodhan 1 Karrer, Brian 1 Kim, Jeong Han 1 Kleinwaks, L. J. 1 LeCun, Yann 1 Lovász, László Miklós 1 Lucier, Brendan 1 Marple, Adrian 1 Medved’, Igor 1 Meeder, Brendan 1 Nill, Florian 1 Perkins, Will 1 Randall, Dana J. 1 Reagans, Ray 1 Sagun, Levent 1 Sayedi, Amin 1 Soatto, Stefano 1 Szegedy, Balázs 1 Ueltschi, Daniel 1 Veitch, Victor 1 Wilson, David Bruce 1 Xu, Kuang all top 5 Serials 11 Communications in Mathematical Physics 10 Random Structures & Algorithms 8 Journal of Statistical Physics 5 The Annals of Probability 3 Journal of Mathematical Physics 2 Journal of Physics A: Mathematical and General 2 Combinatorics, Probability and Computing 2 Internet Mathematics 1 Advances in Mathematics 1 Journal of Economic Theory 1 Theoretical Computer Science 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 Combinatorica 1 Probability Theory and Related Fields 1 SIAM Journal on Discrete Mathematics 1 Geometric and Functional Analysis. GAFA 1 Games and Economic Behavior 1 Nuclear Physics, B, Proceedings Supplements 1 Annals of Combinatorics 1 Annals of Mathematics. Second Series 1 Probability in the Engineering and Informational Sciences 1 Journal of Machine Learning Research (JMLR) 1 Journal of Statistical Mechanics: Theory and Experiment all top 5 Fields 34 Statistical mechanics, structure of matter (82-XX) 33 Probability theory and stochastic processes (60-XX) 31 Combinatorics (05-XX) 26 Computer science (68-XX) 10 Operations research, mathematical programming (90-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Quantum theory (81-XX) 3 Statistics (62-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Sequences, series, summability (40-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 73 Publications have been cited 1,053 times in 705 Documents Cited by ▼ Year ▼ Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing. Zbl 1213.05161Borgs, C.; Chayes, J. T.; Lovász, L.; Sós, V. T.; Vesztergombi, K. 158 2008 Convergent sequences of dense graphs. II. Multiway cuts and statistical physics. Zbl 1247.05124Borgs, Christian; Chayes, Jennifer T.; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 77 2012 Counting graph homomorphisms. Zbl 1129.05050Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 55 2006 Moments of two-variable functions and the uniqueness of graph limits. Zbl 1223.05193Borgs, Christian; Chayes, Jennifer; Lovász, László 50 2010 Directed scale-free graphs. Zbl 1094.68605Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 47 2003 On the spread of viruses on the Internet. Zbl 1297.68029Berger, Noam; Borgs, Christian; Chayes, Jennifer T.; Saberi, Amin 43 2005 The scaling window of the 2-SAT transition. Zbl 0979.68053Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B. 37 2001 Graph limits and parameter testing. Zbl 1301.68199Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Szegedy, Balázs; Vesztergombi, Katalin 34 2006 Random subgraphs of finite graphs. I: The scaling window under the triangle condition. Zbl 1076.05071Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel 33 2005 Random subgraphs of finite graphs. II: The lace expansion and the triangle condition. Zbl 1079.05087Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel 31 2005 A unified approach to phase diagrams in field theory and statistical mechanics. Zbl 0668.60092Borgs, Christian; Imbrie, John Z. 29 1989 The birth of the infinite cluster: Finite-size scaling in percolation. Zbl 1038.82035Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J. 27 2001 Left and right convergence of graphs with bounded degree. Zbl 1257.05172Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László 24 2013 An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence. Zbl 1386.05099Borgs, Christian; Chayes, Jennifer T.; Cohn, Henry; Zhao, Yufei 23 2018 Asymptotic behavior and distributional limits of preferential attachment graphs. Zbl 1296.60010Berger, Noam; Borgs, Christian; Chayes, Jennifer T.; Saberi, Amin 20 2014 Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube. Zbl 1121.05108Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel 19 2006 Maximizing social influence in nearly optimal time. Zbl 1420.68248Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Lucier, Brendan 18 2014 An \(L^p\) theory of sparse graph convergence. I: Limits, sparse random graph models, and power law distributions. Zbl 1417.05186Borgs, Christian; Chayes, Jennifer T.; Cohn, Henry; Zhao, Yufei 16 2019 Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point. Zbl 1250.60034Borgs, Christian; Chayes, Jennifer T.; Tetali, Prasad 15 2012 Low temperature phase diagrams for quantum perturbations of classical spin systems. Zbl 0858.60097Borgs, C.; Kotecký, R.; Ueltschi, D. 15 1996 Limits of randomly grown graph sequences. Zbl 1229.05247Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera; Vesztergombi, Katalin 14 2011 Partition function zeros at first-order phase transitions: a general analysis. Zbl 1088.82010Biskup, M.; Borgs, C.; Chayes, J. T.; Kleinwaks, L. J.; Kotecký, R. 13 2004 First to market is not everything: an analysis of preferential attachment with fitness. Zbl 1232.68018Borgs, Christian; Chayes, Jennifer 13 2007 Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J. 12 1999 Gibbs states of graphical representations of the Potts model with external fields. Zbl 0977.82012Biskup, M.; Borgs, C.; Chayes, J. T.; Kotecký, R. 12 2000 Absence of zeros for the chromatic polynomial on bounded degree graphs. Zbl 1082.05034Borgs, Christian 12 2006 Partition function zeros at first-order phase transitions: Pirogov-Sinai theory. Zbl 1142.82328Biskup, M.; Borgs, C.; Chayes, J. T.; Kotecký, R. 12 2004 Bargaining dynamics in exchange networks. Zbl 1314.91112Bayati, Mohsen; Borgs, Christian; Chayes, Jennifer; Kanoria, Yash; Montanari, Andrea 10 2015 How to distribute antidote to control epidemics. Zbl 1247.05247Borgs, Christian; Chayes, Jennifer; Ganesh, Ayalvadi; Saberi, Amin 9 2010 Percolation on dense graph sequences. Zbl 1190.60090Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 9 2010 Special issue: Probabilistic techniques in equilibrium and nonequilibrium statistical physics. Zbl 0969.00035Borgs, Christian (ed.); Tour Chayes, Jennifer (ed.) 9 2000 Degree distribution of the FKP network model. Zbl 1039.68510Berger, Noam; Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 8 2003 Belief propagation for weighted b-matchings on arbitrary graphs and its relation to linear programs with integer solutions. Zbl 1225.68130Bayati, Mohsen; Borgs, Christian; Chayes, Jennifer; Zecchina, Riccardo 8 2011 The van den Berg-Kesten-Reimer inequality: a review. Zbl 1115.82320Borgs, C.; Chayes, J. T.; Randall, D. 8 1999 The covariance matrix of the Potts model: a random cluster analysis. Zbl 1042.82510Borgs, C.; Chayes, J. T. 8 1996 Phase transition and finite-size scaling for the integer partitioning problem. Zbl 1014.05009Borgs, Christian; Chayes, Jennifer; Pittel, Boris 7 2001 Phase diagram for the constrained integer partitioning problem. Zbl 1049.90073Borgs, C.; Chayes, J. T.; Mertens, S.; Pittel, B. 6 2004 The myth of the folk theorem. Zbl 1207.91012Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos 6 2010 On the sampling problem for \(H\)-colorings on the hypercube lattice. Zbl 1074.05032Borgs, Christian; Chayes, Jennifer T.; Dyer, Martin; Tetali, Prasad 5 2004 Proof of the local REM conjecture for number partitioning. II. Growing energy scales. Zbl 1160.05304Borgs, Christian; Chayes, Jennifer; Mertens, Stephan; Nair, Chandra 5 2009 Convergent sequences of sparse graphs: a large deviations approach. Zbl 1370.05119Borgs, Christian; Chayes, Jennifer; Gamarnik, David 5 2017 Fast convergence of natural bargaining dynamics in exchange networks. Zbl 1377.91106Kanoria, Yashodhan; Bayati, Mohsen; Borgs, Christian; Chayes, Jennifer; Montanari, Andrea 5 2011 First order phase transitions in unbounded spin systems. I: Construction of the phase diagram. Zbl 0689.60088Borgs, Christian; Waxler, Roger 5 1989 Finite-size scaling and surface tension from effective one dimensional systems. Zbl 0754.60129Borgs, Christian; Imbrie, John Z. 5 1992 First order phase transitions in unbounded spin systems. II: Completeness of the phase diagram. Zbl 0719.60121Borgs, Christian; Waxler, Roger 5 1990 Local computation of pagerank contributions. Zbl 1206.68346Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua 4 2008 A sublinear time algorithm for PageRank computations. Zbl 1342.05181Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua 4 2012 Mean-field lattice trees. Zbl 0934.60089Borgs, Christian; Chayes, Jennifer; van der Hofstad, Remco; Slade, Gordon 4 1999 Surface-induced finite-size effects for first-order phase transitions. Zbl 1081.82517Borgs, C.; Kotecký, R. 4 1995 The optimal admission threshold in observable queues with state dependent pricing. Zbl 1302.90042Borgs, Christian; Chayes, Jennifer T.; Doroudi, Sherwin; Harchol-Balter, Mor; Xu, Kuang 4 2014 The myth of the folk theorem. Zbl 1231.91006Borgs, Christian; Chayes, Jennifer; Immortica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos 4 2008 Sampling perspectives on sparse exchangeable graphs. Zbl 1448.60025Borgs, Christian; Chayes, Jennifer T.; Cohn, Henry; Veitch, Victor 4 2019 Finite-size effects for the Potts model with weak boundary conditions. Zbl 1027.82008Borgs, C.; Kotecký, R.; Medved’, I. 3 2002 Degree distribution of competition-induced preferential attachment graphs. Zbl 1087.05050Berger, N.; Borgs, C.; Chayes, J. T.; D’Souza, R. M.; Kleinberg, R. D. 3 2005 Proof of the local REM conjecture for number partitioning. I: Constant energy scales. Zbl 1160.05303Borgs, Christian; Chayes, Jennifer; Mertens, Stephan; Nair, Chandra 3 2009 Symmetry breaking in Landau gauge. A comment to a paper by T. Kennedy and C. King. Zbl 0593.46062Borgs, Christian; Nill, Florian 3 1986 The staggered charge-order phase of the extended Hubbard model in the atomic limit. Zbl 0946.81523Borgs, Christian; Jędrzejewski, Janusz; Kitecký, Roman 3 1996 Sharp threshold and scaling window for the integer partitioning problem. Zbl 1323.68311Borgs, Christian; Chayes, Jennifer; Pittel, Boris 3 2001 Entropy-SGD: biasing gradient descent into wide valleys. Zbl 1459.65091Chaudhari, Pratik; Choromanska, Anna; Soatto, Stefano; LeCun, Yann; Baldassi, Carlo; Borgs, Christian; Chayes, Jennifer; Sagun, Levent; Zecchina, Riccardo 3 2019 Competition-induced preferential attachment. Zbl 1098.68009Berger, N.; Borgs, C.; Chayes, J. T.; D’Souza, R. M.; Kleinberg, R. D. 2 2004 Confinement, deconfinement and freezing in lattice Yang-Mills theories with continuous time. Zbl 1223.81145Borgs, Christian 2 1988 Dobrushin states in quantum lattice systems. Zbl 0888.60093Borgs, C.; Chayes, J. T.; Fröhlich, J. 2 1997 Crossover finite-size scaling at first-order transitions. Zbl 0893.60075Borgs, Christian; Imbrie, John Z. 2 1992 Low temperature phase diagrams of fermionic lattice systems. Zbl 0979.82004Borgs, C.; Kotecký, R. 2 2000 An axiomatic approach to community detection. Zbl 1334.91061Borgs, Christian; Chayes, Jennifer; Marple, Adrian; Teng, Shang-Hua 2 2016 Finding endogenously formed communities. Zbl 1422.68203Balcan, Maria-Florina; Borgs, Christian; Braverman, Mark; Chayes, Jennifer; Teng, Shang-Hua 2 2013 Degree distribution of the FKP network model. Zbl 1149.90030Berger, Noam; Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 2 2007 Game-theoretic models of information overload in social networks. Zbl 1310.91034Borgs, Christian; Chayes, Jennifer; Karrer, Brian; Meeder, Brendan; Ravi, R.; Reagans, Ray; Sayedi, Amin 1 2010 Dobrushin states for classical spin systems with complex interactions. Zbl 0945.82516Borgs, C.; Chayes, J. T.; Fröhlich, J. 1 1997 Finite-size scaling of the mass-gap for first-order phase transitions. Zbl 0989.82509Borgs, Christian 1 1993 Meissner phase for a model of oriented flux lines. Zbl 0877.60067Borgs, C.; Chayes, J. T.; King, C. 1 1995 Anisotropic self-avoiding walks. Zbl 1052.82013Borgs, Christian; Chayes, Jennifer; King, Christopher; Madras, Neal 1 2000 Local computation of PageRank contributions. Zbl 1136.68316Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua 1 2007 An \(L^p\) theory of sparse graph convergence. I: Limits, sparse random graph models, and power law distributions. Zbl 1417.05186Borgs, Christian; Chayes, Jennifer T.; Cohn, Henry; Zhao, Yufei 16 2019 Sampling perspectives on sparse exchangeable graphs. Zbl 1448.60025Borgs, Christian; Chayes, Jennifer T.; Cohn, Henry; Veitch, Victor 4 2019 Entropy-SGD: biasing gradient descent into wide valleys. Zbl 1459.65091Chaudhari, Pratik; Choromanska, Anna; Soatto, Stefano; LeCun, Yann; Baldassi, Carlo; Borgs, Christian; Chayes, Jennifer; Sagun, Levent; Zecchina, Riccardo 3 2019 An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence. Zbl 1386.05099Borgs, Christian; Chayes, Jennifer T.; Cohn, Henry; Zhao, Yufei 23 2018 Convergent sequences of sparse graphs: a large deviations approach. Zbl 1370.05119Borgs, Christian; Chayes, Jennifer; Gamarnik, David 5 2017 An axiomatic approach to community detection. Zbl 1334.91061Borgs, Christian; Chayes, Jennifer; Marple, Adrian; Teng, Shang-Hua 2 2016 Bargaining dynamics in exchange networks. Zbl 1314.91112Bayati, Mohsen; Borgs, Christian; Chayes, Jennifer; Kanoria, Yash; Montanari, Andrea 10 2015 Asymptotic behavior and distributional limits of preferential attachment graphs. Zbl 1296.60010Berger, Noam; Borgs, Christian; Chayes, Jennifer T.; Saberi, Amin 20 2014 Maximizing social influence in nearly optimal time. Zbl 1420.68248Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Lucier, Brendan 18 2014 The optimal admission threshold in observable queues with state dependent pricing. Zbl 1302.90042Borgs, Christian; Chayes, Jennifer T.; Doroudi, Sherwin; Harchol-Balter, Mor; Xu, Kuang 4 2014 Left and right convergence of graphs with bounded degree. Zbl 1257.05172Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László 24 2013 Finding endogenously formed communities. Zbl 1422.68203Balcan, Maria-Florina; Borgs, Christian; Braverman, Mark; Chayes, Jennifer; Teng, Shang-Hua 2 2013 Convergent sequences of dense graphs. II. Multiway cuts and statistical physics. Zbl 1247.05124Borgs, Christian; Chayes, Jennifer T.; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 77 2012 Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point. Zbl 1250.60034Borgs, Christian; Chayes, Jennifer T.; Tetali, Prasad 15 2012 A sublinear time algorithm for PageRank computations. Zbl 1342.05181Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua 4 2012 Limits of randomly grown graph sequences. Zbl 1229.05247Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera; Vesztergombi, Katalin 14 2011 Belief propagation for weighted b-matchings on arbitrary graphs and its relation to linear programs with integer solutions. Zbl 1225.68130Bayati, Mohsen; Borgs, Christian; Chayes, Jennifer; Zecchina, Riccardo 8 2011 Fast convergence of natural bargaining dynamics in exchange networks. Zbl 1377.91106Kanoria, Yashodhan; Bayati, Mohsen; Borgs, Christian; Chayes, Jennifer; Montanari, Andrea 5 2011 Moments of two-variable functions and the uniqueness of graph limits. Zbl 1223.05193Borgs, Christian; Chayes, Jennifer; Lovász, László 50 2010 How to distribute antidote to control epidemics. Zbl 1247.05247Borgs, Christian; Chayes, Jennifer; Ganesh, Ayalvadi; Saberi, Amin 9 2010 Percolation on dense graph sequences. Zbl 1190.60090Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 9 2010 The myth of the folk theorem. Zbl 1207.91012Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos 6 2010 Game-theoretic models of information overload in social networks. Zbl 1310.91034Borgs, Christian; Chayes, Jennifer; Karrer, Brian; Meeder, Brendan; Ravi, R.; Reagans, Ray; Sayedi, Amin 1 2010 Proof of the local REM conjecture for number partitioning. II. Growing energy scales. Zbl 1160.05304Borgs, Christian; Chayes, Jennifer; Mertens, Stephan; Nair, Chandra 5 2009 Proof of the local REM conjecture for number partitioning. I: Constant energy scales. Zbl 1160.05303Borgs, Christian; Chayes, Jennifer; Mertens, Stephan; Nair, Chandra 3 2009 Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing. Zbl 1213.05161Borgs, C.; Chayes, J. T.; Lovász, L.; Sós, V. T.; Vesztergombi, K. 158 2008 Local computation of pagerank contributions. Zbl 1206.68346Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua 4 2008 The myth of the folk theorem. Zbl 1231.91006Borgs, Christian; Chayes, Jennifer; Immortica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos 4 2008 First to market is not everything: an analysis of preferential attachment with fitness. Zbl 1232.68018Borgs, Christian; Chayes, Jennifer 13 2007 Degree distribution of the FKP network model. Zbl 1149.90030Berger, Noam; Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 2 2007 Local computation of PageRank contributions. Zbl 1136.68316Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua 1 2007 Counting graph homomorphisms. Zbl 1129.05050Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Vesztergombi, Katalin 55 2006 Graph limits and parameter testing. Zbl 1301.68199Borgs, Christian; Chayes, Jennifer; Lovász, László; Sós, Vera T.; Szegedy, Balázs; Vesztergombi, Katalin 34 2006 Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube. Zbl 1121.05108Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel 19 2006 Absence of zeros for the chromatic polynomial on bounded degree graphs. Zbl 1082.05034Borgs, Christian 12 2006 On the spread of viruses on the Internet. Zbl 1297.68029Berger, Noam; Borgs, Christian; Chayes, Jennifer T.; Saberi, Amin 43 2005 Random subgraphs of finite graphs. I: The scaling window under the triangle condition. Zbl 1076.05071Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel 33 2005 Random subgraphs of finite graphs. II: The lace expansion and the triangle condition. Zbl 1079.05087Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel 31 2005 Degree distribution of competition-induced preferential attachment graphs. Zbl 1087.05050Berger, N.; Borgs, C.; Chayes, J. T.; D’Souza, R. M.; Kleinberg, R. D. 3 2005 Partition function zeros at first-order phase transitions: a general analysis. Zbl 1088.82010Biskup, M.; Borgs, C.; Chayes, J. T.; Kleinwaks, L. J.; Kotecký, R. 13 2004 Partition function zeros at first-order phase transitions: Pirogov-Sinai theory. Zbl 1142.82328Biskup, M.; Borgs, C.; Chayes, J. T.; Kotecký, R. 12 2004 Phase diagram for the constrained integer partitioning problem. Zbl 1049.90073Borgs, C.; Chayes, J. T.; Mertens, S.; Pittel, B. 6 2004 On the sampling problem for \(H\)-colorings on the hypercube lattice. Zbl 1074.05032Borgs, Christian; Chayes, Jennifer T.; Dyer, Martin; Tetali, Prasad 5 2004 Competition-induced preferential attachment. Zbl 1098.68009Berger, N.; Borgs, C.; Chayes, J. T.; D’Souza, R. M.; Kleinberg, R. D. 2 2004 Directed scale-free graphs. Zbl 1094.68605Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 47 2003 Degree distribution of the FKP network model. Zbl 1039.68510Berger, Noam; Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 8 2003 Finite-size effects for the Potts model with weak boundary conditions. Zbl 1027.82008Borgs, C.; Kotecký, R.; Medved’, I. 3 2002 The scaling window of the 2-SAT transition. Zbl 0979.68053Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B. 37 2001 The birth of the infinite cluster: Finite-size scaling in percolation. Zbl 1038.82035Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J. 27 2001 Phase transition and finite-size scaling for the integer partitioning problem. Zbl 1014.05009Borgs, Christian; Chayes, Jennifer; Pittel, Boris 7 2001 Sharp threshold and scaling window for the integer partitioning problem. Zbl 1323.68311Borgs, Christian; Chayes, Jennifer; Pittel, Boris 3 2001 Gibbs states of graphical representations of the Potts model with external fields. Zbl 0977.82012Biskup, M.; Borgs, C.; Chayes, J. T.; Kotecký, R. 12 2000 Special issue: Probabilistic techniques in equilibrium and nonequilibrium statistical physics. Zbl 0969.00035Borgs, Christian; Tour Chayes, Jennifer 9 2000 Low temperature phase diagrams of fermionic lattice systems. Zbl 0979.82004Borgs, C.; Kotecký, R. 2 2000 Anisotropic self-avoiding walks. Zbl 1052.82013Borgs, Christian; Chayes, Jennifer; King, Christopher; Madras, Neal 1 2000 Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J. 12 1999 The van den Berg-Kesten-Reimer inequality: a review. Zbl 1115.82320Borgs, C.; Chayes, J. T.; Randall, D. 8 1999 Mean-field lattice trees. Zbl 0934.60089Borgs, Christian; Chayes, Jennifer; van der Hofstad, Remco; Slade, Gordon 4 1999 Dobrushin states in quantum lattice systems. Zbl 0888.60093Borgs, C.; Chayes, J. T.; Fröhlich, J. 2 1997 Dobrushin states for classical spin systems with complex interactions. Zbl 0945.82516Borgs, C.; Chayes, J. T.; Fröhlich, J. 1 1997 Low temperature phase diagrams for quantum perturbations of classical spin systems. Zbl 0858.60097Borgs, C.; Kotecký, R.; Ueltschi, D. 15 1996 The covariance matrix of the Potts model: a random cluster analysis. Zbl 1042.82510Borgs, C.; Chayes, J. T. 8 1996 The staggered charge-order phase of the extended Hubbard model in the atomic limit. Zbl 0946.81523Borgs, Christian; Jędrzejewski, Janusz; Kitecký, Roman 3 1996 Surface-induced finite-size effects for first-order phase transitions. Zbl 1081.82517Borgs, C.; Kotecký, R. 4 1995 Meissner phase for a model of oriented flux lines. Zbl 0877.60067Borgs, C.; Chayes, J. T.; King, C. 1 1995 Finite-size scaling of the mass-gap for first-order phase transitions. Zbl 0989.82509Borgs, Christian 1 1993 Finite-size scaling and surface tension from effective one dimensional systems. Zbl 0754.60129Borgs, Christian; Imbrie, John Z. 5 1992 Crossover finite-size scaling at first-order transitions. Zbl 0893.60075Borgs, Christian; Imbrie, John Z. 2 1992 First order phase transitions in unbounded spin systems. II: Completeness of the phase diagram. Zbl 0719.60121Borgs, Christian; Waxler, Roger 5 1990 A unified approach to phase diagrams in field theory and statistical mechanics. Zbl 0668.60092Borgs, Christian; Imbrie, John Z. 29 1989 First order phase transitions in unbounded spin systems. I: Construction of the phase diagram. Zbl 0689.60088Borgs, Christian; Waxler, Roger 5 1989 Confinement, deconfinement and freezing in lattice Yang-Mills theories with continuous time. Zbl 1223.81145Borgs, Christian 2 1988 Symmetry breaking in Landau gauge. A comment to a paper by T. Kennedy and C. King. Zbl 0593.46062Borgs, Christian; Nill, Florian 3 1986 all cited Publications top 5 cited Publications all top 5 Cited by 1,026 Authors 33 Borgs, Christian 28 van der Hofstad, Remco W. 25 Chayes, Jennifer Tour 15 Janson, Svante 15 Lovász, László 14 Nešetřil, Jaroslav 13 Zhao, Yufei 12 Král’, Daniel 12 Nachmias, Asaf 11 Bollobás, Béla 10 Biskup, Marek 10 Hladký, Jan 10 Regts, Guus 10 Szegedy, Balázs 9 Hoppen, Carlos 8 Chayes, Lincoln 8 Kohayakawa, Yoshiharu 8 Resnick, Sidney Ira 8 Riordan, Oliver Maxim 7 Fox, Jacob 7 Heydenreich, Markus 7 Kotecký, Roman 7 Lubetzky, Eyal 7 Peres, Yuval 7 Sly, Allan 6 Bolla, Marianna 6 Chatterjee, Sourav 6 Dembo, Amir 6 Medvedev, Georgi S. 6 Ossona de Mendez, Patrice 5 Camia, Federico 5 Chung Graham, Fan-Rong King 5 Cohn, Henry Lee 5 Csikvári, Péter 5 Diaconis, Persi Warren 5 Ding, Jian 5 Durrett, Richard Timothy 5 Fernández, Roberto 5 Fröhlich, Jürg Martin 5 Garijo, Delia 5 Goodall, Andrew J. 5 Hooghiemstra, Gerard 5 Jordan, Jonathan H. 5 Lovász, László Miklós 5 Nolin, Pierre 5 Pikhurko, Oleg 5 Pittel, Boris G. 5 Sampaio, Rudini Menezes 5 Sós, Vera Turán 5 Sudan, Madhu 5 Sun, Nike 5 Ueltschi, Daniel 5 Wade, Andrew R. 5 Yin, Mei 4 Bhattacharya, Bhaswar B. 4 Das, Bikramjit 4 Doležal, Martin 4 Garavaglia, Alessandro 4 Glebov, Roman 4 Kozma, Gady 4 Montanari, Andrea 4 Patel, Viresh 4 Penrose, Mathew D. 4 Pradelski, Bary S. R. 4 Radin, Charles 4 Röllin, Adrian 4 Sivakoff, David 4 Slade, Gordon 4 Valesin, Daniel 4 Vesztergombi, Katalin L. 4 Vigoda, Eric 4 Wang, Tiandong 4 Wu, Weili 3 Alexander, Kenneth S. 3 Bachmann, Sven 3 Ben-Sasson, Eli 3 Blanca, Antonio 3 Bodineau, Thierry 3 Bovier, Anton 3 Braides, Andrea 3 Cooper, Jacob W. 3 Du, Ding-Zhu 3 Elek, Gábor 3 Fang, Qizhi 3 Frenkel, Péter E. 3 Garban, Christophe 3 Gheissari, Reza 3 Hatami, Hamed 3 Hubai, Tamás 3 Hulshof, Tim 3 Imbrie, John Z. 3 Janssen, Jeannette C. M. 3 Kaiser, Tomáš 3 Kiss, Demeter 3 Kunszenti-Kovács, Dávid 3 Kurkova, Irina A. 3 Lang, Richard 3 Lefmann, Hanno 3 Luczak, Malwina J. 3 Manolescu, Ioan ...and 926 more Authors all top 5 Cited in 177 Serials 59 Journal of Statistical Physics 41 Random Structures & Algorithms 36 Communications in Mathematical Physics 31 European Journal of Combinatorics 27 The Annals of Probability 22 Theoretical Computer Science 22 Combinatorics, Probability and Computing 21 Probability Theory and Related Fields 16 The Annals of Applied Probability 13 Journal of Mathematical Physics 12 Stochastic Processes and their Applications 10 Advances in Mathematics 10 Journal of Applied Probability 9 Advances in Applied Probability 9 Discrete Mathematics 9 Journal of Combinatorial Theory. Series B 9 Algorithmica 8 Discrete Applied Mathematics 8 SIAM Journal on Discrete Mathematics 7 Transactions of the American Mathematical Society 7 Combinatorica 6 Israel Journal of Mathematics 6 Electronic Journal of Probability 6 Bernoulli 6 Internet Mathematics 5 Reviews in Mathematical Physics 5 The Annals of Statistics 5 Geometric and Functional Analysis. GAFA 5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 5 Computational Complexity 4 Physica A 4 Applied Mathematics and Computation 4 Information Sciences 4 Journal of Computer and System Sciences 4 Operations Research 4 Statistical Science 4 Electronic Communications in Probability 4 Theory of Computing Systems 4 Journal of Combinatorial Optimization 4 Extremes 3 Artificial Intelligence 3 Physics Reports 3 Inventiones Mathematicae 3 Journal of Graph Theory 3 Proceedings of the American Mathematical Society 3 SIAM Journal on Computing 3 Journal of the American Mathematical Society 3 Journal of Nonlinear Science 3 Chaos 3 Annals of Mathematics. Second Series 3 Journal of Machine Learning Research (JMLR) 3 Computer Science Review 2 Communications on Pure and Applied Mathematics 2 Information Processing Letters 2 Journal of Mathematical Analysis and Applications 2 Nuclear Physics. B 2 Rocky Mountain Journal of Mathematics 2 International Journal of Game Theory 2 Journal of Algebra 2 Journal of Combinatorial Theory. Series A 2 Journal of Economic Theory 2 Advances in Applied Mathematics 2 Acta Mathematica Hungarica 2 Physica D 2 Journal of Theoretical Probability 2 Games and Economic Behavior 2 Linear Algebra and its Applications 2 Bulletin of the American Mathematical Society. New Series 2 Economic Theory 2 Complexity 2 Journal of the European Mathematical Society (JEMS) 2 Acta Mathematica Sinica. English Series 2 Methodology and Computing in Applied Probability 2 Journal of Statistical Mechanics: Theory and Experiment 2 ALEA. Latin American Journal of Probability and Mathematical Statistics 2 Electronic Journal of Statistics 2 Games 2 Journal of Theoretical Biology 2 Stochastic Systems 1 International Journal of Modern Physics B 1 Archive for Rational Mechanics and Analysis 1 Journal of the Franklin Institute 1 Metrika 1 Nonlinearity 1 Reports on Mathematical Physics 1 Russian Mathematical Surveys 1 Theoretical and Mathematical Physics 1 Arkiv för Matematik 1 Bulletin of Mathematical Biology 1 Chaos, Solitons and Fractals 1 Acta Mathematica 1 Annales de l’Institut Fourier 1 Annales Scientifiques de l’École Normale Supérieure. Quatrième Série 1 Applied Mathematics and Optimization 1 Computing 1 Dissertationes Mathematicae 1 Duke Mathematical Journal 1 Journal of Functional Analysis 1 Journal of the Mathematical Society of Japan 1 Journal of Multivariate Analysis ...and 77 more Serials all top 5 Cited in 46 Fields 378 Combinatorics (05-XX) 252 Probability theory and stochastic processes (60-XX) 203 Statistical mechanics, structure of matter (82-XX) 124 Computer science (68-XX) 67 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 54 Operations research, mathematical programming (90-XX) 33 Statistics (62-XX) 29 Quantum theory (81-XX) 26 Biology and other natural sciences (92-XX) 12 Dynamical systems and ergodic theory (37-XX) 11 Measure and integration (28-XX) 11 Functional analysis (46-XX) 10 Numerical analysis (65-XX) 8 Mathematical logic and foundations (03-XX) 8 Number theory (11-XX) 8 Ordinary differential equations (34-XX) 8 Partial differential equations (35-XX) 8 Information and communication theory, circuits (94-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 7 Systems theory; control (93-XX) 5 Functions of a complex variable (30-XX) 5 Convex and discrete geometry (52-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Integral equations (45-XX) 3 Global analysis, analysis on manifolds (58-XX) 3 Mechanics of deformable solids (74-XX) 2 Algebraic geometry (14-XX) 2 Group theory and generalizations (20-XX) 2 Special functions (33-XX) 2 Abstract harmonic analysis (43-XX) 2 Operator theory (47-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Geometry (51-XX) 2 General topology (54-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Approximations and expansions (41-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.