# Sh:689

• Cherlin, G. L., Shelah, S., & Shi, N. (1999). Universal graphs with forbidden subgraphs and algebraic closure. Adv. In Appl. Math., 22(4), 454–491.
• Abstract:
We apply model theoretic methods to the problem of existence of countable universal graphs with finitely many forbidden connected subgraphs. We show that to a large extent the question reduces to one of local finiteness of an associated "algebraic closure" operator. The main applications are new examples of universal graphs with forbidden subgraphs and simplified treatments of some previously known cases.
• Version 1998-10-20_10 (30p) published version (38p)
Bib entry
@article{Sh:689,
author = {Cherlin, Gregory L. and Shelah, Saharon and Shi, Niandong},
title = {{Universal graphs with forbidden subgraphs and algebraic closure}},
journal = {Adv. in Appl. Math.},
fjournal = {Advances in Applied Mathematics},
volume = {22},
number = {4},
year = {1999},
pages = {454--491},
issn = {0196-8858},
mrnumber = {1683298},
mrclass = {05C75 (03C10)},
doi = {10.1006/aama.1998.0641},
note = {\href{https://arxiv.org/abs/math/9809202}{arXiv: math/9809202}},
arxiv_number = {math/9809202}
}