Invariants of Binomial Edge Ideals via Linear Programs

arXiv2304.13299MaRDI QIDQ6434367FDOQ6434367

Publication date: 26 April 2023

Abstract: We associate to every graph a linear program for packings of vertex disjoint paths. We show that the optimal primal and dual values of the corresponding integer program are the binomial grade and height of the binomial edge ideal of the graph. We deduce from this a new combinatorial characterization of graphs of K"onig type and use it to show that all trees are of K"onig type. The log canonical threshold and the F-threshold are important invariants associated to the singularities of a variety in characteristic

0

and characteristic

p

. We show that the optimal value of the linear program (computed over the rationals) agrees with both the F-threshold and the log canonical threshold of the binomial edge ideal if the graph is a block graph or of K"onig type. We conjecture that this linear program computes the log canonical threshold of the binomial edge ideal of any graph. Our results resemble theorems on monomial ideals arising from hypergraphs due to Howald and others.

This page was built for publication: Invariants of Binomial Edge Ideals via Linear Programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6434367)