Book review — L. Lovász, Large Networks and Graph Limits

Book review — L. Lovász, Large Networks and Graph Limits

| Martin Bálek*, Andrew Goodall *
The book "Large Networks and Graph Limits" by L. Lovász is a comprehensive survey of graph theory and its applications to large networks. It is structured into five parts, with the first part providing an introduction and the last part exploring extensions of the theory to other combinatorial structures. The central parts focus on graph algebras, limits of dense graphs, and limits of bounded degree graphs. The book is aimed at graduate students and researchers in graph theory and its applications to networks, including the internet, social science, biology, and engineering. The book contains 23 chapters and an appendix, with a bibliography and indexes for navigation. It includes many exercises, which are essential for understanding the material. The author provides a detailed exposition of graph parameters, homomorphisms, and their properties, as well as the algebraic structures underlying these concepts. The book introduces the concept of graphons, which are limit objects for dense graph sequences, and discusses their properties, including the cut distance and cut norm. The author also presents the Szemerédi Regularity Lemma and its extensions to graphons, and discusses the convergence of dense graph sequences. The book explores the relationship between graph parameters and homomorphism densities, and provides a characterization of graph parameters expressible as homomorphism numbers. It also discusses the convergence of graph sequences with respect to left and right homomorphism densities, and presents the concept of right convergence. The book concludes with a discussion of the structure of graphons and their properties, including their relationship to probability spaces and the concept of weak isomorphism. The book is a timely survey of an active area of research with significant applications to large networks. It provides a detailed exposition of the theory, with a focus on the key concepts and results, and is an essential resource for researchers and students in graph theory and its applications.The book "Large Networks and Graph Limits" by L. Lovász is a comprehensive survey of graph theory and its applications to large networks. It is structured into five parts, with the first part providing an introduction and the last part exploring extensions of the theory to other combinatorial structures. The central parts focus on graph algebras, limits of dense graphs, and limits of bounded degree graphs. The book is aimed at graduate students and researchers in graph theory and its applications to networks, including the internet, social science, biology, and engineering. The book contains 23 chapters and an appendix, with a bibliography and indexes for navigation. It includes many exercises, which are essential for understanding the material. The author provides a detailed exposition of graph parameters, homomorphisms, and their properties, as well as the algebraic structures underlying these concepts. The book introduces the concept of graphons, which are limit objects for dense graph sequences, and discusses their properties, including the cut distance and cut norm. The author also presents the Szemerédi Regularity Lemma and its extensions to graphons, and discusses the convergence of dense graph sequences. The book explores the relationship between graph parameters and homomorphism densities, and provides a characterization of graph parameters expressible as homomorphism numbers. It also discusses the convergence of graph sequences with respect to left and right homomorphism densities, and presents the concept of right convergence. The book concludes with a discussion of the structure of graphons and their properties, including their relationship to probability spaces and the concept of weak isomorphism. The book is a timely survey of an active area of research with significant applications to large networks. It provides a detailed exposition of the theory, with a focus on the key concepts and results, and is an essential resource for researchers and students in graph theory and its applications.
Reach us at info@study.space
[slides and audio] Large Networks and Graph Limits