由诱导包含排序的图偏序集
组合数学
2018-06-18 v2
摘要
我们研究所有无标号图的偏序集 (在同构意义下),若 作为 的诱导子图出现,则 。我们给出了关于 区间的 M"obius 函数的一些一般结果,以及针对特定图类的一些结果。其中包括一个由 Catalan 数给出 M"obius 函数的情形,我们使用离散 Morse 理论证明了这一点,以及另一个等于 Fibonacci 数的情形,从而表明 M"obius 函数是无界的。给出了 的断开区间的分类,其提供了一大类的非壳状区间。我们还提出了关于 结构的几个猜想。
引用
@article{arxiv.1806.01821,
title = {The poset of graphs ordered by induced containment},
author = {Jason P. Smith},
journal= {arXiv preprint arXiv:1806.01821},
year = {2018}
}
备注
24 pages