arXiv Analytics

Sign in

arXiv:1910.11230 [math.LO]AbstractReferencesReviewsResources

Counting siblings in universal theories

Samuel Braunfeld, Michael C. Laskowski

Published 2019-10-24Version 1

We show that if a countable structure $M$ in a finite relational language is not cellular, then there is an age-preserving $N \supseteq M$ such that $2^{\aleph_0}$ many structures are bi-embeddable with $N$. The proof proceeds by a case division based on mutual algebraicity.

Related articles: Most relevant | Search more
arXiv:1607.04902 [math.LO] (Published 2016-07-17)
Structure and enumeration theorems for hereditary properties in finite relational languages
arXiv:1810.06531 [math.LO] (Published 2018-10-15)
On omega-categorical structures with few finite substructures
arXiv:1911.06303 [math.LO] (Published 2019-11-14)
Mutual algebraicity and cellularity