On ultralimits of sparse graph classes

zbMath1336.05078arXiv1508.07256MaRDI QIDQ286118

Szymon Toruńczyk, Michał Pilipczuk

Publication date: 20 May 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.07256

zbMATH Keywords

ultraproductnowhere densenessquasi-widenesssplitter game

Mathematics Subject Classification ID

Ultraproducts and related constructions (03C20) Density (toughness, etc.) (05C42)

Cites Work

• Unnamed Item
• Sparsity. Graphs, structures, and algorithms
• Homomorphism preservation on quasi-wide classes
• Borel determinacy
• Interpreting nowhere dense graph classes as a classical notion of model theory
• Stable theories
• Stable graphs
• Deciding First-Order Properties of Nowhere Dense Graphs

This page was built for publication: On ultralimits of sparse graph classes