关于同态齐次关系结构的两条 Fraïssé 式定理
逻辑
2018-12-12 v2 组合数学
摘要
本文陈述并证明了两条 Fraïssé 式结果，涵盖 Lockett 与 Truss 所引入的十八种同态齐次性概念中十二种的存在性与唯一性性质，并对剩余六种情形给出了推进方向与推论。基于这些结果，我们完全确定了可数齐次无向图（按 Lachlan 与 Woodrow 的分类）在同态齐次性上的程度；我们也对 directed graph（有向图）情形提供了一些见解。
引用
@article{arxiv.1812.01934,
title = {Two Fra\"iss\'e-style theorems for homomorphism-homogeneous relational structures},
author = {Thomas D. H. Coleman},
journal= {arXiv preprint arXiv:1812.01934},
year = {2018}
}
备注
28 pages, 12 figures, 2 tables