Amazon cover image
Image from Amazon.com
Image from Google Jackets

Large Networks and Graph Limits / Laszlo Lovasz

By: Contributor(s): Material type: TextTextPublisher number: :Variety Books Publishers & Distributors | :B-10 Street No 2 West Vinod Nagar Delhi 110092 Series: Colloquium publications (American Mathematical Society), v. 60Publication details: New Delhi :University Press 2017Description: xiv, 475 pages : illustrations ; 26 cmISBN:
  • 9781470438364
Subject(s): DDC classification:
  • 511.5 LOV
Contents:
Large graphs: an informal introduction -- Large graphs in mathematics and physics -- Notation and terminology -- Graph parameters and connection matrices -- Graph homomorphisms -- Graph algebras and homomorphism functions -- Kernels and graphons -- The cut distance -- Szemerédi partitions -- Sampling --Convergence of dense graph sequences -- Convergence from the right -- On the structure of graphons -- The space of graphons -- Algorithms for large graphs and graphons -- Extremal theory of dense graphs -- Multigraphs and decorated graphs -- Graphings -- Convergence of bounded degree graphs --Right convergence of bounded degree graphs -- On the structure of graphings -- Algorithms for bounded degree graphs -- Other combinatorial structures.
Summary: "Recently, it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks. Developing 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 of mathematics (classical and non-classical, like probability theory, measure theory, tensor algebras, and semidefinite optimization). This book explains many of these connections, first at an informal level to emphasize the need to apply more advanced mathematical methods, and then gives an exact development of the algebraic theory of graph homomorphisms and of the analytic theory of graph limits."--Publisher description
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Call number Status Notes Barcode
Mathematics Departmental Library Mathematics Departmental Library SNU LIBRARY 511.5 LOV (Browse shelf(Opens below)) Available FPDA Grant M308
Total holds: 0

Large graphs: an informal introduction --
Large graphs in mathematics and physics --
Notation and terminology --
Graph parameters and connection matrices --
Graph homomorphisms --
Graph algebras and homomorphism functions --
Kernels and graphons --
The cut distance --
Szemerédi partitions --
Sampling --Convergence of dense graph sequences --
Convergence from the right --
On the structure of graphons --
The space of graphons --
Algorithms for large graphs and graphons --
Extremal theory of dense graphs --
Multigraphs and decorated graphs --
Graphings --
Convergence of bounded degree graphs --Right convergence of bounded degree graphs --
On the structure of graphings --
Algorithms for bounded degree graphs --
Other combinatorial structures.

"Recently, it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks. Developing 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 of mathematics (classical and non-classical, like probability theory, measure theory, tensor algebras, and semidefinite optimization). This book explains many of these connections, first at an informal level to emphasize the need to apply more advanced mathematical methods, and then gives an exact development of the algebraic theory of graph homomorphisms and of the analytic theory of graph limits."--Publisher description

There are no comments on this title.

to post a comment.
Share

© Copyright Shiv Nadar University 2012. All Rights Reserved.  Disclaimer |  Sitemap
The Shiv Nadar University has been established under U.P. Act No 12 of 2011. Shiv Nadar University is UGC Approved.