{"entities":{"Q1627504":{"pageid":1638245,"ns":120,"title":"Item:Q1627504","lastrevid":68083986,"modified":"2026-04-12T21:20:01Z","type":"item","id":"Q1627504","labels":{"en":{"language":"en","value":"The monomial ideal of independent sets associated to a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6987067"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627504$F630C89D-BA38-41AB-B3EF-4B990832413B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed1005e194bc62a76553b4b93199f4f4b38b33c2","datavalue":{"value":{"text":"The monomial ideal of independent sets associated to a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1627504$1AD8DC2F-775A-47A7-A289-B8DB39914897","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e572f50394aba1d5902d28edcee92eb668d66a97","datavalue":{"value":"1405.13044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627504$5F4D04BD-B0EB-4DDD-A71F-83642D93A631","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a855a023c8a6d26abba61882072a955369cf8f15","datavalue":{"value":"10.1007/978-3-319-90493-1_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627504$E436C5CD-C3A2-46A3-8A53-26831BA65F21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36d30bc25cbd362f6066eb3a4f502593e98dcc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1627503,"id":"Q1627503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627504$DFED9148-C9BF-4FCA-98A2-B47A40B46AA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"272a15ab0c94c839ab2b5edaf5c216ab81a36175","datavalue":{"value":{"time":"+2018-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1627504$B9F69771-1396-4264-AB00-0A356B91A901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77da5f4072efdebcad112c471d4ebb50c918f5a6","datavalue":{"value":"https://arxiv.org/abs/1307.3050","type":"string"},"datatype":"url"},"type":"statement","id":"Q1627504$74DE4B7F-511D-4104-908E-4F4008EB7152","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd66da04ff4286252aab98c91719c7d9208fed44","datavalue":{"value":"Let \\(G\\) be a simple graph with vertex set \\(V(G)\\). A subset \\(S\\) of \\(V(G)\\) is called an independent subset of \\(G\\) if there are no edges among the vertices of \\(S\\). Independent sets play a key role in the study of graphs and important problems arising in graph theory reduce to them. Let \\(T=K[s_i, t_i: i\\in V(G)]\\) be a polynomial ring over a field \\(K\\). The monomial ideal of independent sets of \\(G\\) is generated by squarefree monomials of the form \\(\\prod_{i \\in S} s_i\\prod_{i\\notin S} t_i\\), where \\(S\\) is an independent subset of \\(G\\). In the paper under review, the author describes the homological and algebraic invariants of this ideal in terms of the combinatorics of \\(G\\). More precisely, she computes the minimal primary decomposition and characterizes the Cohen-Macaulay ideals. Moreover, the author provides a formula for computing the Betti numbers, which depends only on the coefficients of the independence polynomial of \\(G\\). Finally, the arithmetical rank of this ideal is determined.  For the entire collection see [Zbl 1400.13003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627504$167DAA40-4320-47A2-9C12-24E18109DF18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627504$0CE27920-D154-478C-BFBD-933898B2A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627504$07C883EC-AA37-409B-8E1E-E2B8D3F38122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b1e91d38b86fcad1b7b439a844fd2fefa520a1","datavalue":{"value":"6987067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627504$95B109D0-7244-460F-97BB-56458592268A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627504$92F82C79-7C70-4B74-B49E-3FCE13399D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f317041518cce1bba14bed478279f75c93836af","datavalue":{"value":"linear quotients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627504$28071099-F3BE-47BF-8A51-09FF0099D5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88cb79a79a11bbbb9e3e97571562ce458d0b0050","datavalue":{"value":"linear resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627504$C4331B5A-DEB4-4736-BD10-27DD28B05A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7220036de781817b061b672b9cf96a8c3a08a7d","datavalue":{"value":"primary decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627504$FEB4D75A-65FC-435D-9EA7-5F40781494BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8779e186d9257477656c81530064ccafb8f8a","datavalue":{"value":"Alexander dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627504$2593E2FA-E603-4171-AE71-059A41B8E287","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9860b4c81cd461cff725716b5abac0d1771ceb08","datavalue":{"value":{"entity-type":"item","numeric-id":1740369,"id":"Q1740369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627504$A414B02B-CE04-48BB-A703-FBF401A83FCD","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627504$C9CDA67A-304B-4F01-869E-54DA954D5D27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aaeeaea7c3c9037221a4ba1fbe94b03f19ef6fc","datavalue":{"value":"W2963704699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627504$3B69C93B-5AB4-4167-95A5-D1702EAC1B2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2bce2d80b4a28989ab586522e4d4baf0f7c829","datavalue":{"value":{"entity-type":"item","numeric-id":4641487,"id":"Q4641487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891855d1094ffef22505cc060a030d70265ece6d","datavalue":{"value":{"amount":"+0.7778468132019043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1627504$0F5885EF-23BC-40A0-B99D-45DCB08E85FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fdc8cb6a8c690fd31d1efad2c018bf560e5f6a","datavalue":{"value":{"entity-type":"item","numeric-id":6171836,"id":"Q6171836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b79e7dfd6be4afc42b8bf5c04aca1deb988a64","datavalue":{"value":{"amount":"+0.7649147510528564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1627504$F3D1F8B6-33BC-420F-A916-675E299BE12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040e442219bc9626c17f72ef42b4074b6949d802","datavalue":{"value":{"entity-type":"item","numeric-id":2481678,"id":"Q2481678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869e13b472cc45cf2d12ec9c9dbfbf0671f1a227","datavalue":{"value":{"amount":"+0.7603764533996582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1627504$A71AE798-FCA8-4228-BA2A-99AD618DF3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ada444d96ab47ffeb7efad8625348f0bb27e207","datavalue":{"value":{"entity-type":"item","numeric-id":5498570,"id":"Q5498570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663e4c5db4b075f2d0eafb9721f15921b1e0ca04","datavalue":{"value":{"amount":"+0.7584373950958252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1627504$CBDC8DB3-C748-4D7D-8E95-FE1B662AA43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c787ebce4bb62e1ab09853049bcf85c4abe58e","datavalue":{"value":{"entity-type":"item","numeric-id":4602696,"id":"Q4602696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a837bf92f8f9ae551d725a45dc21c7e57efebc29","datavalue":{"value":{"amount":"+0.7534690499305725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1627504$FDCBB92E-C35E-4B03-A45D-863825D3A68C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The monomial ideal of independent sets associated to a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_monomial_ideal_of_independent_sets_associated_to_a_graph"}}}}}