On ultralimits of sparse graph classes (Q286118)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On ultralimits of sparse graph classes |
scientific article; zbMATH DE number 6583069
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On ultralimits of sparse graph classes |
scientific article; zbMATH DE number 6583069 |
Statements
On ultralimits of sparse graph classes (English)
0 references
20 May 2016
0 references
Summary: The notion of nowhere denseness is one of the central concepts of the recently developed theory of sparse graphs. We study the properties of nowhere dense graph classes by investigating appropriate limit objects defined using the ultraproduct construction. It appears that different equivalent definitions of nowhere denseness, for example via quasi-wideness or the splitter game, correspond to natural notions for the limit objects that are conceptually simpler and allow for less technically involved reasonings.
0 references
nowhere denseness
0 references
quasi-wideness
0 references
splitter game
0 references
ultraproduct
0 references