Large Networks and Graph Limits Lovasz Hardback MP–AMM American Mathematical

Large Networks and Graph LimitsAuthor(s): Laszlo Lovasz\nFormat: Hardback\nPublisher: American Mathematical Society, United States\nImprint: American Mathematical Society\nISBN-13: 9780821890851, 978-0821890851\nSynopsis\nRecently, it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks. To develop a mathematical theory of very large networks is an important challenge. This book describes one recent approach to this theory, the limit theory of graphs, which has emerged over the last decade. The theory has rich connections with other approaches to the study of large networks, such as ``property testing'' in computer science and regularity partition in graph theory. It has several applications in extremal graph theory, including the exact formulations and partial answers to very general questions, such as which problems in extremal graph theory are decidable. It also has less obvious connections with other parts K