Ranks for families of regular graph theories

This article deals with families of regular graph theories. Using invariants of regular graph theory, a criterion for e-minimality, a-minimality, and α-minimality of subfamilies of the family of all regular graph theories is obtained. These ranks and degrees play a similar role for families of theories with hierarchies for definable theories, such as Morley's Hierarchies for a fixed theory, although they have their own peculiarities. The rank of families of theories can be thought of as a measure of the complexity or richness of these families. Thus, by increasing rank by expanding families, we produce richer families and get families with infinite rank, which can be considered "rich enough". The ranks for families of the theory of regular graphs with finite and infinite diagonals are described. The family of all regular graph theories has infinite rank. This follows from the fact that if a language consists of m-ary symbols, m≥2, then the family of all theories of the given language has an infinite rank. This also means that the family of all regular graph theories is not e-totally transcendental. The results obtained can be considered as a partial answer to the question posed in [5].

1. Diestel R., Graph theory, New York: Springer, Heidelberg, 2005, 422 p.

2. Markhabatov N.D., Sudoplatov S.V. Ranks for families of all theories of given languages, Eurasian Math. J., 2021, 12:2, pp. 52–58, https://doi.org/10.32523/2077-9879-2021-12-2-52-58 .

3. Morley M. Categoricity in Power, Transactions of the American Mathematical Society, 1965, 114, issue 2, pp. 514–538, https://doi.org/10.1090/S0002-9947-1965-0175782-0 .

4. Sudoplatov S.V. Approximations of theories / S.V. Sudoplatov// Siberian Electronic Mathematical Reports, 2020, vol. 17, pp. 715–725, https://doi.org/10.33048/semi.2020.17.049 .

5. Sudoplatov S.V. Ranks for families of theories and their spectra // Lobachevskii J Math., 2021, 42, pp. 2959–2968, https://doi.org/10.1134/S1995080221120313 .