First order limits of sparse graphs: Plane trees and path-width

Nesetril and Ossona de Mendez introduced the notion of first order convergence as an attempt to unify the notions of convergence for sparse and dense graphs. It is known that there exist first order convergent sequences of graphs with no limit modeling (an analytic representation of the limit). On t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Gajarsky, Jakub, Hlineny, Petr, Kaiser, Tomas, Kral, Daniel, Kupec, Martin, Obdrzalek, Jan, Ordyniak, Sebastian, Tuma, Vojtech
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!