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
_version_ 1780954328784175104
author Lovász, László
author_facet Lovász, László
author_sort Lovász, László
collection CERN
description 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
id cern-2264164
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2012
publisher American Mathematical Society
record_format invenio
spelling cern-22641642021-04-21T19:13:35Zhttp://cds.cern.ch/record/2264164engLovász, LászlóLarge networks and graph limitsMathematical Physics and MathematicsRecently, 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 forAmerican Mathematical Societyoai:cds.cern.ch:22641642012
spellingShingle Mathematical Physics and Mathematics
Lovász, László
Large networks and graph limits
title Large networks and graph limits
title_full Large networks and graph limits
title_fullStr Large networks and graph limits
title_full_unstemmed Large networks and graph limits
title_short Large networks and graph limits
title_sort large networks and graph limits
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/2264164
work_keys_str_mv AT lovaszlaszlo largenetworksandgraphlimits