English

Using Edge-induced and Vertex-induced Subhypergraph Polynomials

Commutative Algebra 2013-03-20 v1 Combinatorics

Abstract

For a hypergraph H\mathcal H, we consider the edge-induced and vertex-induced subhypergraph polynomials and study their relation. We use this relation to prove that both polynomials are reconstructible, and to prove a theorem relating the Hilbert series of the Stanley-Reisner ring of the independent complex of H\mathcal H and the edge-induced subhypergraph polynomial. We also consider reconstruction of some algebraic invariants of H\mathcal H.

Keywords

Cite

@article{arxiv.1303.4520,
  title  = {Using Edge-induced and Vertex-induced Subhypergraph Polynomials},
  author = {Yohannes Tadesse},
  journal= {arXiv preprint arXiv:1303.4520},
  year   = {2013}
}

Comments

9 pages

R2 v1 2026-06-21T23:44:17.196Z