Structures with not too fast unlabelled growth
Logic
2025-07-24 v1 Group Theory
Abstract
Let be the class of all structures whose growth rate on orbits of subsets of size is not faster than for any polynomial . In this article we give a complete classification of all structures in in terms of their automorphism groups. As a consequence of our classification we show that has only countably many structures up to bidefinability, all these structures are first-order interpretable in and they are interdefinable with a finitely bounded homogeneous structure. Furthermore, we also show that all structures in have finitely many first-order reduct up to interdefinability, thereby confirming Thomas' conjecture for the class .
Cite
@article{arxiv.2507.16985,
title = {Structures with not too fast unlabelled growth},
author = {Bertalan Bodor},
journal= {arXiv preprint arXiv:2507.16985},
year = {2025}
}