On ultralimits of sparse graph classes (Q286118)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On ultralimits of sparse graph classes
scientific article

    Statements

    On ultralimits of sparse graph classes (English)
    0 references
    0 references
    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

    Identifiers