中文

无限制红色大小与符号一致性

组合数学 2024-08-19 v2

摘要

一个箭图的无限制红色大小是指其在任意给定突变序列后,其框架箭图中红色顶点的最大数量。在 E. Bucher 和 J. Machacek 于 2023 年发表的一篇论文中,证明了连通的、突变有限的箭图的无限制红色大小要么为 n1n-1,要么为 nn,其中 nn 是箭图中的顶点数。我们在此利用叉子证明了对于连通的、突变无限的情况,同样的结论也成立。因此,任何箭图的无限制红色大小等于 ncn-c,其中 cc 是该箭图中不承认变红序列的连通分支的数量。此外,我们证明了一个关于叉子的 cc-向量的结果,这使得我们能够仅用初等方法就证明,在任意数量顶点上的丰富无环箭图和在三个顶点上的突变循环箭图的 cc-向量都是符号一致的。

关键词

引用

@article{arxiv.2401.14958,
  title  = {Unrestricted Red Size and Sign-Coherence},
  author = {Tucker J. Ervin},
  journal= {arXiv preprint arXiv:2401.14958},
  year   = {2024}
}

备注

20 pages, 10 figures. arXiv admin note: text overlap with arXiv:2306.07502 Latest version expands the scope of the paper, adding a result that was related to the original but was only formalized later