arXiv Analytics

Sign in

arXiv:2306.17076 [math.CO]AbstractReferencesReviewsResources

A combinatorial characterization of $S_2$ binomial edge ideals

Davide Bolognini, Antonio Macchia, Giancarlo Rinaldo, Francesco Strazzanti

Published 2023-06-29Version 1

Several algebraic properties of a binomial edge ideal $J_G$ can be interpreted in terms of combinatorial properties of its associated graph $G$. In particular, the so-called cut-point sets of a graph $G$, special sets of vertices that disconnect $G$ in a minimal way, play an important role since they are in bijection with the minimal prime ideals of $J_G$. In this paper we establish the first graph-theoretical characterization of binomial edge ideals $J_G$ satisfying Serre's condition $(S_2)$ by proving that this is equivalent to having $G$ accessible, which means that $J_G$ is unmixed and the cut-point sets of $G$ form an accessible set system. The proof relies on the combinatorial structure of the Stanley-Reisner simplicial complex of a multigraded generic initial ideal of $J_G$, whose facets can be described in terms of cut-point sets. Another key step in the proof consists in proving the equivalence between accessibility and strong accessibility for the collection of cut sets of $G$ with $J_G$ unmixed. This result, interesting on its own, provides the first relevant class of set systems for which the previous two notions are equivalent.

Related articles: Most relevant | Search more
arXiv:1706.06994 [math.CO] (Published 2017-06-21)
Disjoint pairs in set systems with restricted intersection
arXiv:1010.5206 [math.CO] (Published 2010-10-25)
Set systems without a 3-simplex
arXiv:math/0606479 [math.CO] (Published 2006-06-20, updated 2007-07-29)
Unmixed bipartite graphs