平面 tanglegram 的无穷反链
组合数学
2020-07-15 v2
摘要
与 \'E. Czabarka, L.A. Sz\'ekely 和 S. Wagner [SIAM J. Discrete Math. 31(3): 1732--1750, (2017)] 的 tanglegram Kuratowski 定理所导出的预期相反，我们构造了一个关于诱导子 tanglegram 偏序的平面 tanglegram 无穷反链。R.E. Tarjan, R. Laver, D.A. Spielman 和 M. B\'ona，以及可能的其他学者，证明了以删除元素排序的有限排列偏序集包含无穷反链，即存在一个无穷的排列集合，使得其中任何一个都不作为模式包含另一个。我们的构造对 Spielman 和 B\'ona [Electr. J. Comb, Vol. 7. N2.] 的构造进行了改进。
引用
@article{arxiv.2007.06091,
title = {An infinite antichain of planar tanglegrams},
author = {Éva Czabarka and Stephen J. Smith and László A. Székely},
journal= {arXiv preprint arXiv:2007.06091},
year = {2020}
}