A Unified Approach to Structural Limits and Limits of Graphs With Bounded Tree-Depth - Brossura

Nesetril, Jaroslav; De Mendez, Patrice Ossona

 
9781470440657: A Unified Approach to Structural Limits and Limits of Graphs With Bounded Tree-Depth
Brossura
ISBN 10: 1470440652 ISBN 13: 9781470440657
Casa editrice: Amer Mathematical Society, 2020

Sinossi

Nesetril and de Mendez introduce a general framework for the study of limits of relational structures-graphs in particular-that is based on a combination of model theory and functional analysis. They show how the various approaches to graph limits fit this framework, and that they naturally appears as "tractable cases" of a general theory. As an outcome of this, they provide extensions of known results that they believe situates them in a broader context. In the second part of the paper, they study sparse structures, considering limits of structures with components that are connected by a bounded diameter, and proving that in this case, the convergence can be "almost" studied component-wise. Annotation ©2020 Ringgold, Inc., Portland, OR (protoview.com)

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Editore
Amer Mathematical Society
Data di pubblicazione
2020
Lingua
Inglese
ISBN 10 
1470440652
ISBN 13 
9781470440657
Rilegatura
Copertina flessibile
Numero di pagine
108
Contatto del produttore
non disponibile
Persona responsabile
non disponibile