101
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

On the Weakly Polymatroidal Property of the Edge Ideals of Hypergraphs

&
Pages 1011-1021 | Received 05 Jan 2012, Published online: 20 Nov 2013
 

Abstract

A theorem due to Fröberg states that a simple graph is chordal if and only if the edge ideal of its complementary graph has a linear resolution. Actually, this is a characterization of the edge ideals of 2-uniform hypergraphs which have a linear resolution. In this article, edge ideals of a special kind of d-uniform hypergraphs is investigated. It is shown that if a d-uniform hypergraph is chordal then the edge ideal of its complementary hypergraph is weakly polymatroidal. This is an improvement of a theorem due to Emtander, Mohammadi and Moradi. Also, it is proved that all powers of the edge ideal of a Ferrers hypergraph are weakly polymatroidal.

Finally, we show that the edge ideals of a complete admissible uniform hypergraph ℋ and are weakly polymatroidal, where is an uniform hypergraph with the edges e c for all edges e of ℋ.

2010 Mathematics Subject Classification:

ACKNOWLEDGMENT

The authors would like to thank Hassan Haghighi from K. N. Toosi University of Technology for careful reading of the article and many valuable suggestions. The authors are very grateful to the referee for several suggestions and comments that improved the article. This article finalized during Yassemi's visit of the IHES. He would like to thank the authorities of IHES for their hospitality during his stay there.

The research of S. Yassemi was in part supported by a grant from IPM No. 92130214.

Notes

Communicated by I. Swanson.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,187.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.