Pseudofiniteness and measurability of the everywhere infinite forest
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2023
- DOI:
- arXiv:
- arXiv:2309.00991
- Bibcode:
- 2023arXiv230900991G
- Keywords:
-
- Mathematics - Logic;
- Mathematics - Combinatorics;
- 03C (Primary) 05C (Secondary)