中文

可数$N$-自由偏序集的Alternate Thomassé猜想的一个证明

组合数学 2023-01-09 v2

摘要

一个NN-自由偏序集是指其可比图不嵌入含四个顶点的诱导路的偏序集。我们利用可数NN-自由偏序集类的良拟序性质以及一些带标号有序树,证明一个可数NN-自由偏序集(在同构意义下)有一个或无穷多个兄弟。这局部证明了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