Threshold functions for the bipartite Turán property.
Godbole, Anant P., Lamorte, Ben, Sandquist, Erik Jonathan (1997)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Godbole, Anant P., Lamorte, Ben, Sandquist, Erik Jonathan (1997)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Jian Ding, Yuval Peres (2011)
Annales de l'I.H.P. Probabilités et statistiques
Similarity:
Consider Glauber dynamics for the Ising model on a graph of vertices. Hayes and Sinclair showed that the mixing time for this dynamics is at least log /(), where is the maximum degree and () = (log2). Their result applies to more general spin systems, and in that generality, they showed that some dependence on is necessary. In this paper, we focus on the ferromagnetic Ising model and prove that the mixing time of Glauber dynamics on any -vertex graph is at least (1/4 + o(1))log . ...
Daniel Olejár, Eduard Toman (1997)
Mathematica Slovaca
Similarity:
Mubayi, Dhruv, Vishwanathan, Sundar (2009)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Cooper, Colin, Frieze, Alan (1995)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Bandyopadhyay, Antar, Aldous, David J. (2001)
Electronic Communications in Probability [electronic only]
Similarity:
Frieze, Alan, Mubayi, Dhruv (2008)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Jonasson, Johan, Schramm, Oded (2000)
Electronic Communications in Probability [electronic only]
Similarity:
Kuldip Kumar (1968)
Compositio Mathematica
Similarity: