可数$N$-自由偏序集的Alternate Thomassé猜想的一个证明
组合数学
2023-01-09 v2
摘要
一个-自由偏序集是指其可比图不嵌入含四个顶点的诱导路的偏序集。我们利用可数-自由偏序集类的良拟序性质以及一些带标号有序树,证明一个可数-自由偏序集(在同构意义下)有一个或无穷多个兄弟。这局部证明了Thomassé针对该类所陈述的一个猜想。
引用
@article{arxiv.2209.03893,
title = {A Proof of the Alternate Thomass\'e Conjecture for Countable $NE$-Free Posets},
author = {Davoud Abdi},
journal= {arXiv preprint arXiv:2209.03893},
year = {2023}
}
备注
35 pages. arXiv admin note: text overlap with arXiv:2004.12457 by other authors