Skip to main content

Small stable generic graphs with infinite weight. Bipartite digraphs


Grounding on Herwig’s generic construction that modifies Hrushovski’s construction, we give some examples of the small stable theories of bipartite digraphs with infinite weight.

This is a preview of subscription content, access via your institution.


  1. 1.

    J. T. Baldwin and N. Shi, “Stable generic structures,” Ann. Pure Appl. Logic 79(1), 1–35 (1996).

    MATH  Article  MathSciNet  Google Scholar 

  2. 2.

    J. Barwise, Yu. L. Ershov, E. A. Palyutin, and A. D. Taĭmanov, eds., Model Theory, vol. 1 of Handbook of Mathematical Logic (Nauka, Moscow, 1982) [in Russian].

    Google Scholar 

  3. 3.

    B. Herwig, “Weight ω in stable theories with few types,” J. Symbolic Logic 60(2), 353–373 (1995).

    MATH  Article  MathSciNet  Google Scholar 

  4. 4.

    E. Hrushovski, A Stable ℵ 0-Categorical Pseudoplane, Preprint (Hebrew University, Jerusalem, 1988).

    Google Scholar 

  5. 5.

    S. Shelah, Classification Theory and the Number of Nonisomorphic Models, vol. 92 of Studies in Logic and the Foundations of Mathematics (North-Holland Publishing Co., Amsterdam, 1990), 2nd ed.

    Google Scholar 

  6. 6.

    S. V. Sudoplatov, “Powerful digraphs,” Siberian Math. J. 48(1), 205–213 (2007).

    Article  MathSciNet  Google Scholar 

  7. 7.

    S. V. Sudoplatov, “A syntactical approach to constructing generic models,” Algebra and Logika (2007), to appear.

  8. 8.

    S. V. Sudoplatov and E. V. Ovchinnikova, Discrete Mathematics (INFRA-M, Moscow, 2005).

    Google Scholar 

Download references

Author information



Additional information

Original Russian Text © S. V. Sudoplatov, 2006, published in Matematicheskie Trudy, 2006, Vol. 9, No. 2, pp. 154–171.

About this article

Cite this article

Sudoplatov, S.V. Small stable generic graphs with infinite weight. Bipartite digraphs. Sib. Adv. Math. 17, 37–48 (2007).

Download citation

Key words

  • stable theory
  • generic construction
  • weight
  • bipartite digraph