English

The theories of Baldwin-Shi hypergraphs and their atomic models

Logic 2018-07-17 v3

Abstract

We show that the quantifier elimination result for the Shelah-Spencer almost sure theories of sparse random graphs G(n,nα)G(n,n^{-\alpha}) given by Laskowski in [7][7] extends to their various analogues. The analogues will be obtained as theories of generic structures of certain classes of finite structures with a notion of strong substructure induced by rank functions and we will call the generics Baldwin-Shi hypergraphs. In the process we give a method of constructing extensions whose `relative rank' is negative but arbitrarily small in context. We give a necessary and sufficient condition for the theory of a Baldwin-Shi hypergraph to have atomic models. We further show that for certain well behaved classes of theories of Baldwin-Shi hypergraphs, the existentially closed models and the atomic models correspond.

Keywords

Cite

@article{arxiv.1803.01831,
  title  = {The theories of Baldwin-Shi hypergraphs and their atomic models},
  author = {Danul K. Gunatilleka},
  journal= {arXiv preprint arXiv:1803.01831},
  year   = {2018}
}

Comments

24 pages