arXiv Analytics

Sign in

arXiv:math/9809202 [math.LO]AbstractReferencesReviewsResources

Universal graphs with forbidden subgraphs and algebraic closure

Gregory Cherlin, Saharon Shelah, Niandong Shi

Published 1998-09-15Version 1

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.

Related articles: Most relevant | Search more
arXiv:1404.4549 [math.LO] (Published 2014-04-17, updated 2014-09-11)
A Sheaf Model of the Algebraic Closure
arXiv:1508.06007 [math.LO] (Published 2015-08-25)
$\mathbb{Q}$ACFA
arXiv:2109.10130 [math.LO] (Published 2021-09-21)
On binomials and explicit form of algebraic closure of some pseudofinite fields