Universal graphs with forbidden subgraphs and algebraic closure

Citation
G. Cherlin et al., Universal graphs with forbidden subgraphs and algebraic closure, ADV APPL MA, 22(4), 1999, pp. 454-491
Citations number
18
Categorie Soggetti
Mathematics
Journal title
ADVANCES IN APPLIED MATHEMATICS
ISSN journal
01968858 → ACNP
Volume
22
Issue
4
Year of publication
1999
Pages
454 - 491
Database
ISI
SICI code
0196-8858(199905)22:4<454:UGWFSA>2.0.ZU;2-N
Abstract
We apply model theoretic methods to die problem of existence of countable u niversal graphs with finitely many forbidden connected subgraphs. We show t hat to a large extent the question reduces to one of local finiteness of an associated "algebraic closure" operator. The main applications art new exa mples of universal graphs with forbidden subgraphs and simplified treatment s of some previously known cases. (C) 1999 Academic Press.