Universal graphs with forbidden subgraphs and algebraic closure

Gregory Cherlin, Saharon Shelah, Niandong Shi

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 ques…