Asset Details
Do you wish to reserve the book?
Convergent sequences of dense graphs II. Multiway cuts and statistical physics
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
Convergent sequences of dense graphs II. Multiway cuts and statistical physics
Do you wish to request the book?
Convergent sequences of dense graphs II. Multiway cuts and statistical physics
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Journal Article
Convergent sequences of dense graphs II. Multiway cuts and statistical physics
2012
Overview
We consider sequences of graphs (G n ) 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 G n , and \"right-convergence,\" defined in terms of the densities of homomorphisms from G n into small graphs. We show that right-convergence is equivalent to left-convergence, both for simple graphs G n , and for graphs G n with nontrivial nodeweights and edgeweights. Other equivalent conditions for convergence are given in terms of fundamental notions from combinatorics, such as maximum cuts and Szemerédi partitions, and fundamental notions from statistical physics, like energies and free energies. We thereby relate local and global properties of graph sequences. Quantitative forms of these results express the relationships among different measures of similarity of large graphs.
Publisher
Dept. of Mathematics, Princeton University
Subject
