On the number of types in sparse graphs
From MaRDI portal
Publication:5145357
DOI10.1145/3209108.3209178zbMath1453.03031arXiv1705.09336MaRDI QIDQ5145357
Michał Pilipczuk, Szymon Toruńczyk, Sebastian Siebertz
Publication date: 20 January 2021
Published in: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1705.09336
03C13: Model theory of finite structures
03C45: Classification theory, stability, and related concepts in model theory
05C42: Density (toughness, etc.)