Id: arxiv/2601.22435 Url: https://arxiv.org/abs/2601.22435 Tags: math.LO, cs.LO Score: 0 Title: On the computability of cofinal Fraïssé limits Domain: math.LO Source: arxiv Authors: Nathanael Ackerman, Cameron Freer, Mostafa Mirabi Reviews: 0 Subject: math.LO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-30 Page: https://delphi.science/r/arxiv/2601.22435 For any collection of finite structures closed under isomorphism (i.e., an age) which has the Hereditary Property (HP), the Joint Embedding Property (JEP), and the Cofinal Amalgamation Property (CAP), there is a unique (up to isomorphism) countable structure which is cofinally ultrahomogeneous with the given age. Such a structure is called the cofinal Fraïssé limit of the age. In this paper, we consider the computational strength needed to construct the cofinal Fraïssé limit of a computable age. We show that this construction can always be done using the oracle 0''', and that there are ages…