中文

可数超齐次图的同构子图的最大链

逻辑 2017-09-26 v1 组合数学

摘要

对于可数超齐次图 GG,令 P(G)P(G) 表示 GG 的同构于 GG 的子图的定义域集合。按包含关系排序的集合 P(G){}P(G) \cup \{\emptyset\} 中最大链的序型刻画如下:(I) 若 GG 是 Rado 图或某个 n>2n>2 的 Henson 图 HnH_n,则为具有最小非孤立点的实数紧集的序型;(II) 若 GGμ\mu 个大小为 ν\nu 的不相交完全图的并集,其中 μν=ω\mu \nu =\omega,则为具有最小非孤立点的实数紧无处稠密集的序型。

关键词

引用

@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