Abstract:A fruitful contemporary paradigm in graph theory is that almost all graphs that do not contain a certain subgraph have common structural characteristics. The "almost" is crucial, without it there is no structure. In this paper we transfer this paradigm to commutative algebra and make use of deep graph theoretic results. A key tool are the critical graphs introduced by Balogh and Butterfield. We consider edge ideals $I_G$ of graphs and their Betti numbers. The numbers of the form $\beta_{i,2i+2}$ constitute the "main diagonal" of the Betti table. It is well known that any Betti number $\beta_{i,j}(I_G)$ below (or equivalently, to the left of) this diagonal is always zero. We identify a certain "parabola" inside the Betti table and call parabolic Betti numbers the entries of the Betti table bounded on the left by the main diagonal and on the right by this parabola. Let $\beta_{i,j}$ be a parabolic Betti number on the $r$-th row of the Betti table, for $r\ge3$. Our main results state that almost all graphs $G$ with $\beta_{i,j}(I_G)=0$ can be partitioned into $r-2$ cliques and one independent set, and in particular for almost all graphs $G$ with $\beta_{i,j}(I_G)=0$ the regularity of $I_G$ is $r-1$.

The edge ideals of the join of some vertex weighted oriented graphs

Edge ideals of some edge-weighted graphs

Projective dimension and regularity of edge ideal of some weighted oriented graphs

Properties of symbolic powers of edge ideals of weighted oriented graphs

Powers of edge ideals of edge-weighted trees

Regularity of powers of edge ideals of vertex-weighted oriented unicyclic graphs

Normally torsion-free edge ideals of weighted oriented graphs

Projective dimension and regularity of edge ideals of some vertex-weighted oriented unicyclic graphs

Regularity of integral closures of edge ideals of weighted oriented graphs

Regularity of symbolic and ordinary powers of weighted oriented graphs and their upper bounds

Depth and Singular Varieties of Exterior Edge Ideals

Normal edge ideals of edge-weighted graphs

Powers of generalized binomial edge ideals of path graphs

Multidegrees of binomial edge ideals

Regularity of powers of edge ideals of edge-weighted integrally closed cycles

Integral closure and normality of edge ideals of some edge-weighted graphs

Binomial edge ideals of regularity $3$

The regularity of almost all edge ideals

Regularity of powers of edge ideals of Cohen-Macaulay weighted oriented forests

Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs

Some Bounds for the Regularity of the Edge Ideals and Their Powers in a Certain Class of Graphs