Pseudofiniteness and measurability of the everywhere infinite forest
Logic
2026-01-14 v1 Combinatorics
Abstract
In this paper we study the theories of the infinite-branching tree and the -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.
Keywords
Cite
@article{arxiv.2309.00991,
title = {Pseudofiniteness and measurability of the everywhere infinite forest},
author = {Darío García and Melissa Robles},
journal= {arXiv preprint arXiv:2309.00991},
year = {2026}
}