A Unified Approach to Structural Limits and Limits of Graphs With Bounded Tree-Depth (Memoirs of the American Mathematical Society, January 2020, 263-1272) - Softcover

Nesetril, Jaroslav; De Mendez, Patrice Ossona

 
9781470440657: A Unified Approach to Structural Limits and Limits of Graphs With Bounded Tree-Depth (Memoirs of the American Mathematical Society, January 2020, 263-1272)
Softcover
ISBN 10: 1470440652 ISBN 13: 9781470440657
Publisher: Amer Mathematical Society, 2020

Synopsis

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)

"synopsis" may belong to another edition of this title.

Publisher
Amer Mathematical Society
Publication date
2020
Language
English
ISBN 10 
1470440652
ISBN 13 
9781470440657
Binding
Paperback
Number of pages
108