{"entities":{"Q553449":{"pageid":555216,"ns":120,"title":"Item:Q553449","lastrevid":62702049,"modified":"2026-04-11T07:52:54Z","type":"item","id":"Q553449","labels":{"en":{"language":"en","value":"Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5932945"}},"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":"Q553449$24B7A088-4FE3-461C-95C8-BCE5027BDEF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79b4bddd9901586047268da9e80d8709ed8bde49","datavalue":{"value":{"text":"Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553449$6FA73B2A-B57D-4484-A3FC-0921D58AF1BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cc1e50c29a4c4aea71d6dc74e31ebfb7a5310ce","datavalue":{"value":"1230.13017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553449$2DECF0BB-5743-410C-BD27-C725F4AA3D97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"640992c448f1210fca4f10335cd2c53d38ca1d39","datavalue":{"value":{"entity-type":"item","numeric-id":309285,"id":"Q309285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553449$BC92A800-E65E-49F7-83A5-6BC728A2AC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb0a5c8f552c70b7aa8e0b59b4b27f50be56ef9b","datavalue":{"value":{"entity-type":"item","numeric-id":261659,"id":"Q261659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553449$53DA51F9-852B-4582-80F5-A73FA19FBEED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e559c2da8d64c3fc4f585ef31bf29afc7b517c45","datavalue":{"value":{"entity-type":"item","numeric-id":193074,"id":"Q193074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553449$6884A039-53B8-42F7-B5C3-D3343028FA35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e389d84f8899d4fd416867a29608c3150f7b747","datavalue":{"value":{"time":"+2011-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553449$CBEC04D7-24D5-4948-9695-4ED0EC0F9D77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f04093f63b21534b1378f408dc8cf3b897d524af","datavalue":{"value":"https://arxiv.org/abs/1007.4056","type":"string"},"datatype":"url"},"type":"statement","id":"Q553449$9CDFAA1B-DF3A-421A-A064-2307FC374A01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e55580c52e961a2dcbc0054186ade750a1427fc","datavalue":{"value":"Let \\(G\\) denote a simple graph on the vertex set \\(\\{x_1,\\ldots,x_n\\}\\) with edge set \\(E(G)\\). The edge ideal \\(I(G)\\) in the polynomial ring \\(R = k[x_1,\\ldots,x_n]\\) over the field \\(k\\) is defined by \\(I(G) = (x_ix_j : \\{x_i,x_j\\} \\in E(G))\\). The authors' intention is to describe the Castelnuovo-Mumford regularity \\(\\text{reg} R/I(G)\\) in terms of combinatorial data of the graph \\(G\\). Let \\(a'(G)\\) denote the maximum number of vertex disjoint paths of length at most two in \\(G\\) such that paths of lengths one are pairwise \\(3\\)-disjoint in \\(G\\). Another integer defined by the authors and related to \\(G\\) is \\(n(G)\\). Then it is shown: (1) \\(\\text{reg} R/I(G) \\leq \\max \\{a'(G), n(G)\\}\\) for \\(G\\) a vertex decomposable graph \\(G\\). (2) \\(\\text{reg} R/I(G) \\leq n(G)\\) for \\(G\\) a shellable graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q553449$EA3D60A0-CFB3-4B23-A6F2-8BB1D1493D07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1dc149818915cc1107568882a3b15d36b98f7a44","datavalue":{"value":{"entity-type":"item","numeric-id":308146,"id":"Q308146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553449$103AAA45-AF32-47A0-969B-3FB2843F4CE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553449$CFED9799-ACE4-4A1E-A644-9056CE3FAA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553449$AAB5720A-A70C-491B-851E-4CDB7D0D8D46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57a8856a8cd11137d58119a2ec3239962a8262ff","datavalue":{"value":"5932945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553449$7807AA9C-17F3-4FFD-AD59-8930159D2549","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710ef98bd78b9f7da9d810610d4ea717a059f7aa","datavalue":{"value":"edge ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q553449$626B4A10-6BA8-497C-8B6E-5D13D969D7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c9d227eaaa9e34e39670e719b4c6cc5737ea23","datavalue":{"value":"Castelnuovo-Mumford regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q553449$D771DC09-B243-4BD5-BB2D-044C2074E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f669192a9853a3edb2b5e9a24cf29c409b65ef16","datavalue":{"value":"vertex decomposable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q553449$8AE9E509-AEA0-42A7-BC6C-DB07CEEC885C","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":"Q553449$ACCF2A6E-A171-4766-9F15-A3A9A4E497A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6220cbe745faaf49dc43258f3d937bdfb32fbd7","datavalue":{"value":{"entity-type":"item","numeric-id":1998945,"id":"Q1998945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba911c193adc07b95181a24a12980af10be10f5","datavalue":{"value":{"amount":"+0.8636507391929626","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":"Q553449$46955FD8-8127-49F6-A1EF-8F61B7042B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf4d75cd98d7f5815f4f62d4822840ba5581d10","datavalue":{"value":{"entity-type":"item","numeric-id":4689814,"id":"Q4689814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc977eba6e3653f73563b2e6c3a713e9011dadb","datavalue":{"value":{"amount":"+0.8454452753067017","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":"Q553449$317B160C-B8C7-45C0-82BA-D99D843FDE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e05c86289b6a00cc40560cb7bb11b9fd0cc8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3299381,"id":"Q3299381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ec0df42b61fe03ae4d2e10361eb60b31195b1d","datavalue":{"value":{"amount":"+0.8439522981643677","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":"Q553449$D951EB98-11AD-46A5-A332-5AED5C6B59C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3333ab790d6ce3268f0461a13828f5240c493a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2117558,"id":"Q2117558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50cb8a574cea8fe9fbcba454821b21c47fde078","datavalue":{"value":{"amount":"+0.8370476365089417","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":"Q553449$C02375B8-8B9B-4B8D-9F3E-2A2195EED538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8323ebd7da80aed4ba13ffcad4a0d73061fdf426","datavalue":{"value":{"entity-type":"item","numeric-id":1940204,"id":"Q1940204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2e1735c9ecfd4c4ac182dbc76989bd42edb0f8","datavalue":{"value":{"amount":"+0.8360141515731812","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":"Q553449$FF3D94E6-F708-47EE-A2CE-32BB656ED6EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_regularity_of_edge_ideal_of_vertex_decomposable_and_shellable_graphs"}}}}}