Scifaro

中文

关于具有禁戒树类的 Ramsey 性质

组合数学 2015-07-01 v5 离散数学

作者: Jan Foniok

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

设 F 为一组关系树，Forbh(F) 为所有不接受 F 中任何树的同态的结构类；这一切均在一个固定的有限关系签名 $\sigma$ 上进行。存在一种自然的方式，通过一元关系将 Forbh(F) 扩张为一个融合类。这个经过扩张并配备线性序的类具有 Ramsey 性质。

关键词

Ramsey 性质禁戒树同态融合类关系结构线性序

引用

@article{arxiv.1111.0674,
  title  = {On Ramsey properties of classes with forbidden trees},
  author = {Jan Foniok},
  journal= {arXiv preprint arXiv:1111.0674},
  year   = {2015}
}

备注

Keywords: forbidden substructure; amalgamation; Ramsey class; partite method v2: changed definition of expanded class; v3: final version