{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T01:09:17Z","timestamp":1760404157435},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2017,9]]},"abstract":"<jats:p> (Dual) hypergraphs have been used by Kimura, Rinaldo and Terai to characterize squarefree monomial ideals [Formula: see text] with [Formula: see text], i.e. whose projective dimension equals the minimal number of generators of [Formula: see text] minus 1. In this paper, we prove sufficient and necessary combinatorial conditions for [Formula: see text]. The second main result is an effective explicit procedure to compute the projective dimension of a large class of 1-dimensional hypergraphs [Formula: see text] (the ones in which every connected component contains at most one cycle). An algorithm to compute the projective dimension is also provided. Applications of these results are given; they include, for instance, computing the projective dimension of monomial ideals whose associated hypergraph has a spanning Ferrers graph. <\/jats:p>","DOI":"10.1142\/s0218196717500291","type":"journal-article","created":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T02:21:22Z","timestamp":1501554082000},"page":"591-617","source":"Crossref","is-referenced-by-count":5,"title":["Hypergraphs with high projective dimension and 1-dimensional hypergraphs"],"prefix":"10.1142","volume":"27","author":[{"given":"K.-N.","family":"Lin","sequence":"first","affiliation":[{"name":"Penn State Greater Allegheny, Academic Affairs, McKeesport, PA, USA"}]},{"given":"P.","family":"Mantero","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, University of Arkansas, Fayetteville, AR, USA"}]}],"member":"219","published-online":{"date-parts":[[2017,10,2]]},"reference":[{"key":"S0218196717500291BIB001","volume-title":"Hypergraphs: Combinatorics of Finite Sets","author":"Berge C.","year":"1989"},{"key":"S0218196717500291BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-012-0391-z"},{"key":"S0218196717500291BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2012.09.005"},{"key":"S0218196717500291BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2015.03.001"},{"key":"S0218196717500291BIB007","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.1999.v6.n5.a5"},{"key":"S0218196717500291BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-0626-0_7"},{"key":"S0218196717500291BIB010","doi-asserted-by":"publisher","DOI":"10.1137\/130948240"},{"key":"S0218196717500291BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2014.05.002"},{"key":"S0218196717500291BIB012","doi-asserted-by":"publisher","DOI":"10.1216\/JCA-2017-9-1-89"},{"key":"S0218196717500291BIB013","doi-asserted-by":"publisher","DOI":"10.1080\/00927872.2011.602781"},{"key":"S0218196717500291BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-008-0142-3"},{"key":"S0218196717500291BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s40306-015-0136-x"},{"key":"S0218196717500291BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-009-0171-6"},{"key":"S0218196717500291BIB017","doi-asserted-by":"publisher","DOI":"10.1080\/00927872.2014.982810"},{"key":"S0218196717500291BIB019","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196713500379"},{"key":"S0218196717500291BIB020","doi-asserted-by":"publisher","DOI":"10.1515\/9783110250404.85"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196717500291","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:16:04Z","timestamp":1565136964000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196717500291"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":16,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2017,10,2]]},"published-print":{"date-parts":[[2017,9]]}},"alternative-id":["10.1142\/S0218196717500291"],"URL":"https:\/\/doi.org\/10.1142\/s0218196717500291","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9]]}}}