带禁用子图的通用图与代数闭包
逻辑
2016-09-07 v1
摘要
我们将模型论方法应用于带有限多个禁用连通子图的可数通用图的存在性问题。我们表明,该问题在很大程度上可归约为一个相伴的“代数闭包”算子的局部有限性问题。主要应用是给出了带禁用子图的通用图的新例子,并对一些先前已知的情形给出了简化的处理。
引用
@article{arxiv.math/9809202,
title = {Universal graphs with forbidden subgraphs and algebraic closure},
author = {Gregory Cherlin and Saharon Shelah and Niandong Shi},
journal= {arXiv preprint arXiv:math/9809202},
year = {2016}
}