下左图及其与图的环面理想之联系
交换代数
2025-04-30 v2 组合数学
摘要
我们引入一类称为下左图(down-left graphs)的图,并研究其组合与代数性质。我们证明该族图中的成员是良覆盖的、无 的且可顶点分解的。通过应用 Hà-Woodroofe 与 Moradi--Khosh-Ahang 的一个结果,其关联边理想的(Castelnuovo-Mumford)正则性等于该图的诱导匹配数。作为一个应用,我们给出了无 的弦二部图的环面理想正则性的组合解释。
引用
@article{arxiv.2304.14528,
title = {Down-left graphs and a connection to toric ideals of graphs},
author = {Jennifer Biermann and Beth Anne Castellano and Marcella Manivel and Eden Petrucelli and Adam Van Tuyl},
journal= {arXiv preprint arXiv:2304.14528},
year = {2025}
}