On the ideal of orthogonal representations of a graph in \(\mathbb{R}^2\)

DOI10.1016/j.aam.2015.09.009zbMath1322.05098arXiv1411.3674OpenAlexW1727313991MaRDI QIDQ745075

Sara Saeedi Madani, Jürgen Herzog, Volkmar Welker, Antonio Macchia

Publication date: 13 October 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.3674

zbMATH Keywords

radical idealprimary decompositionorthogonal representation of graphspermanental edge ideal

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Dimension theory, depth, related commutative rings (catenary, etc.) (13C15) Graph representations (geometric and intersection representations, etc.) (05C62) Combinatorial aspects of commutative algebra (05E40)

Related Items (14)

Hilbert-Poincaré series of parity binomial edge ideals and permanental ideals of complete graphs ⋮ Cohen-Macaulay binomial edge ideals and accessible graphs ⋮ Positive matching decompositions of graphs ⋮ The universal Gröbner basis of a binomial edge ideal ⋮ Generically globally rigid graphs have generic universally rigid frameworks ⋮ When are the natural embeddings of classical invariant rings pure? ⋮ Hypergraph LSS-ideals and coordinate sections of symmetric tensors ⋮ Regularity of powers of (parity) binomial edge ideals ⋮ Comparison of symbolic and ordinary powers of parity binomial edge ideals ⋮ Lovász-Saks-Schrijver ideals and parity binomial edge ideals of graphs ⋮ Lovász-Saks-Schrijver ideals and coordinate sections of determinantal varieties ⋮ Binomial edge ideals of bipartite graphs ⋮ Parity binomial edge ideals ⋮ Regularity of parity binomial edge ideals

Uses Software

• Macaulay2

Cites Work

• Unnamed Item
• Unnamed Item
• Graded syzygies
• Progress in commutative algebra 1. Combinatorics and homology
• Binomial edge ideals and conditional independence statements
• Permanental ideals
• Orthogonal representations and connectivity of graphs
• Monomial and toric ideals associated to Ferrers graphs
• On the Shannon capacity of a graph

This page was built for publication: On the ideal of orthogonal representations of a graph in \(\mathbb{R}^2\)