The size of the Betti table of binomial edge ideals

被引：0

作者：

Ficarra, Antonino ^{[1
]}

Sgroi, Emanuele ^{[1
]}

机构：

[1] Univ Messina, Dept Math & Comp Sci Phys & Earth Sci, Viale Ferdinando Stagno Alcontres 31, I-98166 Messina, Italy

来源：

INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION | 2025年 / 35卷 / 01期

关键词：

Binomial edge ideals; Betti tables; projective dimension; regularity; REGULARITY; GRAPHS;

D O I：

10.1142/S0218196724500589

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a finite simple graph on n non-isolated vertices, and let J(G) be its binomial edge ideal. We determine almost all pairs (projdim(J(G)), reg(J(G))), where G ranges over all finite simple graphs on n non-isolated vertices, for any n.

引用

页码：97 / 118

页数：22

共 29 条

[1] GRAPH CONNECTIVITY AND BINOMIAL EDGE IDEALS [J].

Banerjee, Arindam ;

Nunez-Betancourt, Luis .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (02) :487-499

[2] On the MAX MIN VERTEX COVER problem [J].

Boria, Nicolas ;

Della Croce, Federico ;

Paschos, Vangelis Th. .

DISCRETE APPLIED MATHEMATICS, 2015, 196 :62-71

[3] Fast algorithms for MIN INDEPENDENT DOMINATING SET [J].

Bourgeois, N. ;

Della Croce, F. ;

Escoffier, B. ;

Paschos, V. Th. .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) :558-572

[4] A note on the size of minimal covers [J].

Costa, Vaston ;

Haeusler, Edward ;

Laber, Eduardo S. ;

Nogueira, Loana .

INFORMATION PROCESSING LETTERS, 2007, 102 (2-3) :124-126

[5]

Das P., 2022, arXiv, p2205.08688

[6] Licci binomial edge ideals [J].

Ene, Viviana ;

Rinaldo, Giancarlo ;

Terai, Naoki .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 175

[7] THE SIZE OF BETTI TABLES OF EDGE IDEALS ARISING FROM BIPARTITE GRAPHS [J].

Erey, Nursel ;

Hibi, Takayuki .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (12) :5073-5083

[8]

Grayson D., Macaulay2, a software system for research in algebraic geometry

[9] MAX MIN Vertex Cover and the Size of Betti Tables [J].

Ha, Huy Tai ;

Hibi, Takayuki .

ANNALS OF COMBINATORICS, 2021, 25 (01) :115-132

[10] APPROXIMATING THE MINIMUM MAXIMAL INDEPENDENCE NUMBER [J].

HALLDORSSON, MM .

INFORMATION PROCESSING LETTERS, 1993, 46 (04) :169-172

← 1 2 3 →