当前位置: X-MOL 学术Ann. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
MAX MIN Vertex Cover and the Size of Betti Tables
Annals of Combinatorics ( IF 0.6 ) Pub Date : 2021-01-23 , DOI: 10.1007/s00026-020-00521-4
Huy Tài Hà , Takayuki Hibi

Let G be a finite simple graph on n vertices, that contains no isolated vertices, and let \(I(G) \subseteq S = K[x_1, \dots , x_n]\) be its edge ideal. In this paper, we study the pair of integers that measure the projective dimension and the regularity of S/I(G). We show that if \({{\,\mathrm{pd}\,}}(S/I(G))\) attains its minimum possible value \(2\sqrt{n}-2\) then, with only one exception, \({{\,\mathrm{reg}\,}}(S/I(G)) = 1\). We also provide a full description of the spectrum of \({{\,\mathrm{pd}\,}}(S/I(G))\) when \({{\,\mathrm{reg}\,}}(S/I(G))\) attains its minimum possible value 1.



中文翻译:

MAX MIN顶点覆盖和Betti表的大小

Gn个顶点上的有限简单图,其中不包含孤立的顶点,令\(I(G)\ subseteq S = K [x_1,\ dots,x_n] \)为边缘理想。在本文中,我们研究了测量投影尺寸和S / IG)正则性的一对整数。我们证明,如果\({{\,\ mathrm {pd} \,}}(S / I(G))\)达到其最小可能值\(2 \ sqrt {n} -2 \),则仅一个例外,\({{\,\ mathrm {reg} \,}}(S / I(G))= 1 \)。当\({{\\ mathrm {reg} \,}时,我们也提供\({{\,\ mathrm {pd} \,}}(S / I(G))\)的频谱的完整描述。}(S / I(G))\) 达到其最小可能值1。

更新日期:2021-01-24
down
wechat
bug