RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2009 Volume 15, Issue 7, Pages 179–203 (Mi fpm1277)

This article is cited in 14 papers

Hypergraphs of prime models and distributions of countable models of small theories

S. V. Sudoplatov

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

Abstract: Hypergraphs of prime models over realizations of types in small theories are defined. On the basis of graph structures of models of small theories, hierarchies of sets in these hypergraphs, revealing structural connections in countable models of small theories, are established. The key role of graph-theoretic objects in constructions of Ehrenfeucht theories is proved. Using hypergraph constructions, a classification of complete first-order theories with finite Rudin–Keisler preorders is generalized to the class of all small theories.

UDC: 510.67


 English version:
Journal of Mathematical Sciences (New York), 2010, 169:5, 680–695

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025