pith. sign in

arxiv: 1508.07256 · v1 · pith:JBM4ZF4Qnew · submitted 2015-08-28 · 💻 cs.DM · math.CO

On ultralimits of sparse graph classes

classification 💻 cs.DM math.CO
keywords nowhereclassesdensenessgraphlimitobjectssparseallow
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.