可数超齐次图的同构子图的最大链
逻辑
2017-09-26 v1 组合数学
摘要
对于可数超齐次图 ,令 表示 的同构于 的子图的定义域集合。按包含关系排序的集合 中最大链的序型刻画如下:(I) 若 是 Rado 图或某个 的 Henson 图 ,则为具有最小非孤立点的实数紧集的序型;(II) 若 是 个大小为 的不相交完全图的并集,其中 ,则为具有最小非孤立点的实数紧无处稠密集的序型。
引用
@article{arxiv.1305.7080,
title = {Maximal Chains of Isomorphic Subgraphs of Countable Ultrahomogeneous Graphs},
author = {Milos S. Kurilic and Borisa Kuzeljevic},
journal= {arXiv preprint arXiv:1305.7080},
year = {2017}
}
备注
13 pages. arXiv admin note: substantial text overlap with arXiv:1303.2828