Scifaro

中文

图同态序的分形性质

组合数学 2017-05-17 v2 离散数学

作者: Jiří Fiala , Jan Hubička , Yangjing Long , Jaroslav Nešetřil

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了有限无向图的同态序中的每一个区间要么是万有的，要么是一个间隙。结合稠密性和万有性，这种“分形”性质促成了同态序的引人注目的特性。我们首先利用稀疏不可比引理证明了分形性质，然后通过更复杂的初等论证加以证明。

关键词

图同态序分形性质万有区间间隙稠密性万有性稀疏不可比引理

引用

@article{arxiv.1606.07881,
  title  = {Fractal property of the graph homomorphism order},
  author = {Jiří Fiala and Jan Hubička and Yangjing Long and Jaroslav Nešetřil},
  journal= {arXiv preprint arXiv:1606.07881},
  year   = {2017}
}

备注

8 pages, 5 figures. Minor corrections and reformatting. Accepted to European Journal of Combinatorics