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
Verlag: American Mathematical Society, 2020

Inhaltsangabe

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)

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Jaroslav Nesetril, Charles University, Praha, Czech Republic

Patrice Ossona de Mendez, Centre d'Analyse et de Mathematiques Sociales, Paris, France

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
American Mathematical Society
Erscheinungsdatum
2020
Sprache
Englisch
ISBN 10 
1470440652
ISBN 13 
9781470440657
Einband
Taschenbuch
Anzahl der Seiten
108
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
preigu
mail@preigu.de

Lengericher Landstr. 19
Osnabrück
49078
Deutschland