平面tanglegram的无限反链
An infinite antichain of planar tanglegrams
摘要：
相反的期望所产生的缠结库拉托夫斯基定理的。洛杉矶查巴尔卡Székely和S. Wagner [SIAM J. Discrete Math.31（3）：1732--1750，（2017）]中，我们构造了一个关于诱导子缠结图偏序的平面缠结图的无限反链. R.E.塔尔扬河放大图片作者：D.A.博纳，可能还有其他人，表明了偏序集的有限排列有序删除的条目包含一个无限的反链，即存在一个无限的集合排列，使他们都不包含另一个作为一个模式。我们的结构为Spielman和Bóna的结构增加了一个转折[Electr. J. Comb，Vol. 7. N2.]
英文摘要：
Contrary to the expectation arising from the tanglegram Kuratowski theorem of É. Czabarka, L.A. Székely and S. Wagner [SIAM J. Discrete Math. 31(3): 1732--1750, (2017)], we construct an infinite antichain of planar tanglegrams with respect to the induced subtanglegram partial order. R.E. Tarjan, R. Laver, D.A. Spielman and M. Bóna, and possibly others, showed that the partially ordered set of finite permutations ordered by deletion of entries contains an infinite antichain, i.e. there exists an infinite collection of permutations, such that none of them contains another as a pattern. Our construction adds a twist to the construction of Spielman and Bóna [Electr. J. Comb, Vol. 7. N2.]
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
