Cargando…

Large networks and graph limits

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...

Descripción completa

Detalles Bibliográficos
Autor principal: Lovász, László
Lenguaje:eng
Publicado: American Mathematical Society 2012
Materias:
Acceso en línea:http://cds.cern.ch/record/2264164
Descripción
Sumario: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 for