Convergent Sequences of Dense Graphs II . Multiway Cuts and Statistical Physics

@inproceedings{Borgs2007ConvergentSO,
  title={Convergent Sequences of Dense Graphs II . Multiway Cuts and Statistical Physics},
  author={Christian Borgs and Jennifer T. Chayes and L{\'a}szl{\'o} Lov{\'a}sz and Vera T. S{\'o}s and Katalin Vesztergombi},
  year={2007}
}
We consider sequences of graphs (Gn) and define various notions of convergence related to these sequences including “left convergence,” defined in terms of the densities of homomorphisms from small graphs into Gn, and “right convergence,” defined in terms of the densities of homomorphisms from Gn into small graphs. We show that right convergence is equivalent to left convergence, both for simple graphs Gn, and for graphs Gn with nontrivial nodeweights and edgeweights. Other equivalent… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 145 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
92 Citations
8 References
Similar Papers

Citations

Publications citing this paper.

146 Citations

0102030'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 146 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Regular partitions of graphs, Colloque Inter

  • E. Szemerédi
  • 1978
Highly Influential
2 Excerpts

On the factorization of the complete uniform hypergraph, in: Infinite and finite sets

  • Zs. Baranyai
  • Colloq. Math. Soc. J. Bolyai 10,
  • 1975
Highly Influential
2 Excerpts

Sós: Generalized quasirandom graphs, preprint (2005), http://research.microsoft.com/users/lovasz/quasirandom.pdf

  • V.T.L. Lovász
  • 2005
2 Excerpts

Pseudorandom graphs, in: Random graphs ’85

  • A. Thomason
  • North-Holland Math. Stud. 144,
  • 1987
1 Excerpt

Similar Papers

Loading similar papers…