格雷戈里·切尔林;萨拉、撒哈拉;施念东 具有禁止子图和代数闭包的泛图。 （英语） Zbl 0928.03049号 高级申请。数学。 22，第4期，454-491（1999）. 研究了具有有限多个禁止子图的可数泛图的存在性问题。他们使用模型理论概念来获得结果。因此，他们使用存在闭模型并研究有限集代数闭包的增长率。在论文的前半部分，他们提供了研究所需的模型理论概念和方法。在后半部分，将应用这些方法。许多已知例子的证明都被简化了。此外，他们给出了许多新的通用图的例子，省略了有限的连通有限图集。审核人：M.Weese（波茨坦） 引用于1审查引用于27文件 MSC公司： 03C98号 模型理论的应用 05C75号 图族的结构特征 03C15号 可数和可分离结构的模型理论 关键词：模型完整性;存在完备性;可数泛图的存在性;有限多禁止子图;存在闭模型;有限集代数闭包的增长率 PDF格式BibTeX公司 XML格式引用 \textit{G.Cherlin}等人，高级应用程序。数学。22，第4号，454--491（1999；Zbl 0928.03049） 全文： 内政部 arXiv公司 参考文献： [1] Bacsich，P.，强合并性质，Colloq.Math。，33, 13-23 (1975) ·Zbl 0331.02033号 [2] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1979），北荷兰：北荷兰阿姆斯特丹·Zbl 0453.00012号 [3] Chang，C.C。；Keisler，H.J.，《模型理论》（1990），《北荷兰：北荷兰阿姆斯特丹》·Zbl 0697.03022号 [4] Cherlin，G.等人。；Komjáth，P.，不存在普遍的可数五边形自由图，图论，18337-341（1994）·Zbl 0805.05044号 [5] Cherlin，G。；Shi，N.，《忽略完全图和的图》，《图论》，24，237-247（1997）·Zbl 0868.05023号 [6] Cherlin，G。；Shi，N.，《忽略有限圈集的图》，《图论》，21，351-355（1996）·Zbl 0845.05060号 [7] Cherlin，G。；施，N。；Tallgren，L.，《略去浓密树的图》，《图论》，26，203-210（1997）·Zbl 0918.05041号 [8] Erdös，P。；Gallai，T.，《关于图的最大路径和回路》，《数学学报》。，阿卡德。科学。挂。，10, 337-356 (1959) ·Zbl 0090.39401号 [9] 法雷迪，Z。；Komjáth，P.，关于可数泛图的存在性，《图论》，25，53-58（1997）·Zbl 0878.05064号 [10] 法雷迪，Z。；Komjáth，P.，没有树的泛图的不存在性，组合数学，17，163-171（1997）·Zbl 0889.05038号 [11] Goldstern，M。；Kojman，M.，《通用无箭头图》，Acta。数学。饥饿。，73, 319-326 (1996) ·Zbl 0921.05052号 [12] 赫希菲尔德，J。；Wheeler，W.H.，《强制、算术、除法环》（1975），Springer-Verlag:Springer-Verlag Berlin·Zbl 0304.02024号 [14] Komjáth，P。；Mekler，A。；Pach，J.，《一些通用图》，Israel J.Math。，64, 158-168 (1988) ·Zbl 0672.05074号 [15] Komjáth，P。；Pach，J.，《没有大二部子图的通用图》，Mathematika，31282-290（1984）·Zbl 0551.05057号 [16] Komjáth，P。；普适元素与某些类无限图的复杂性，离散数学。，95255-270（1991年）·兹伯利0756.05097 [17] Pach，J.，平面图上的Ulam问题，欧洲J.Combin.，2357-361（1981）·Zbl 0469.05027号 [18] Rado，R.，通用图和通用函数，Acta Arith。，9, 331-340 (1964) ·Zbl 0139.17303号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。