Submission date: 2 September 2023

Abstract:

In this paper we study the theories of the infinite-branching tree and the r-regular tree, and show that both of them are pseudofinite. Moreover, we show that they can be realized by infinite ultraproducts of polynomial exact classes of graphs, and so they are also generalised measurable.

Mathematics Subject Classification: 03C (Primary) 05C (Secondary)

Keywords and phrases:

Full text: pdf, dvi, ps.