{"entities":{"Q2210586":{"pageid":2221329,"ns":120,"title":"Item:Q2210586","lastrevid":82600550,"modified":"2026-05-06T21:17:46Z","type":"item","id":"Q2210586","labels":{"en":{"language":"en","value":"Matching numbers and the regularity of the Rees algebra of an edge ideal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7271137"}},"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":"Q2210586$89A40777-D42B-478D-8575-53C9A056B059","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0282eecb851468db24c9b529ab31aed125499e68","datavalue":{"value":{"text":"Matching numbers and the regularity of the Rees algebra of an edge ideal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2210586$DF961711-8E06-42BF-90F9-EFABB557E41D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d0815690b932fa9ea6315a0eb5b18a0fcab648d","datavalue":{"value":"1446.13018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210586$34F75100-8349-45CA-882B-9F4DA538C915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3abc6a70dbf6482813534e44e9cb5a1449332bf6","datavalue":{"value":{"entity-type":"item","numeric-id":249579,"id":"Q249579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$B88D5EC2-B2C4-45DB-9A83-3D930A302292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3678c381f1a266424fc3c814a7b6278c92f3d47b","datavalue":{"value":{"entity-type":"item","numeric-id":177378,"id":"Q177378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$ECA69EAE-D2B6-48D0-B208-E536B5569248","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$B78FD480-F8FC-45D4-80CD-AE45890D784E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c009f545d3af78ca2076d7acb4264967ef7e3db9","datavalue":{"value":{"time":"+2020-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2210586$DE498781-5F02-4D04-B261-92FC50124E68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95133164ea2331eb730b7893b88e98c5e9a0d758","datavalue":{"value":"https://arxiv.org/abs/1905.02141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2210586$BF201A28-B87A-46FD-82F9-E8BC333D37CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aaf249cccc212abd5cd8a881cd3981c01848d988","datavalue":{"value":"Let \\(G\\) be a finite simple graph with vertex set \\(\\{1,\\dots,n\\}\\), without isolated vertices. Denote its edge set by \\(E(G)\\). The edge ideal is the ideal of the polynomial ring \\(K[x_1,\\dots,x_n]\\) given by \\(I=(x_ix_j : \\{i,j\\}\\in E_G)\\). In the work under review, the authors study the Castelnuovo-Mumford regularity of the Rees algebra of \\(I\\), which is defined by \\(R(I)=\\bigoplus_{s\\geq 0} I^s\\).  In the main result (Theorem 2.2) they show that under the assumptions that \\(|E(G)|\\geq 2\\) and that \\(R(I)\\) is normal,  \\[ \\operatorname{mat}(G) \\leq \\operatorname{reg} R(I) \\leq \\operatorname{mat}(G)+1, \\] where \\(\\operatorname{mat}(G)\\) denotes the the maximum cardinality of a matching of \\(G\\). A corollary of the proof is that when, in addition to the above assumptions, \\(G\\) has a perfect matching, \\(\\operatorname{reg} R(I) = \\operatorname{mat}(G)\\).  When \\(G\\) is bipartite, the regularity of the Rees algebra of \\(I\\) is equal to \\(\\operatorname{mat}(G)\\). This follows from Proposition 4.5 in [\\textit{I. Gitler} et al., J. Pure Appl. Algebra 201, No. 1--3, 17--24 (2005; Zbl 1081.13002)] and is also the statement of Theorem 4.2 in [\\textit{Y. Cid-Ruiz}, Matematiche 73, No. 2, 279--296 (2018; Zbl 1427.13017)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210586$CB043C39-AAC1-4EC3-9A88-2CC21DB55A4A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd49e6f0f5ffe6c73cb01da55a7867a1def8ab0a","datavalue":{"value":{"entity-type":"item","numeric-id":393519,"id":"Q393519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$676846D7-1EB0-4229-B129-335F0782293D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56ca73afe9d1ec6e8a72b978e443de5202dd5159","datavalue":{"value":"13H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210586$D83B33F4-ECCC-4218-8C90-13DA9BB2B6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210586$47109B57-1D1D-489E-8056-3AC3CDE12B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210586$DF7CBF34-2C94-440E-99BD-F077629C3C40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66e72e4374140ffbe00a6b0e73aea00257447d85","datavalue":{"value":"7271137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210586$1947F0CF-4A2E-478D-A40D-9120C93748F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c9d227eaaa9e34e39670e719b4c6cc5737ea23","datavalue":{"value":"Castelnuovo-Mumford regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210586$18E5351F-D339-4DE3-B343-E2FD4705DC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b99bf76088f7c0d86f8ad372720af624a007f759","datavalue":{"value":"Rees algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210586$1688EEC7-D9BD-45D9-95B5-9DF60262B717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710ef98bd78b9f7da9d810610d4ea717a059f7aa","datavalue":{"value":"edge ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210586$AC58BE0A-9012-4D5F-94C0-8B12F9D74F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210586$297AB948-7E07-4DB3-B1DA-38D40F7B8BAE","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":"Q2210586$2F988ED2-5571-42EF-B699-7015288D2CA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06ad4fa4e4554c996ad200f628f44a464201ccef","datavalue":{"value":"W3083906301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210586$EA5EF496-E7E2-4408-945B-4E6EAEEAF46A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9dba8fb67f5c936245b1d00a01dc2fa67b447","datavalue":{"value":{"entity-type":"item","numeric-id":4274969,"id":"Q4274969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$4D3C4074-4A16-48DB-BDED-78BBEA57FCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c9933eba0234fbc8351801ea5f1b624cdfc734","datavalue":{"value":{"entity-type":"item","numeric-id":1376299,"id":"Q1376299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$BE8543E2-186B-4218-94B6-0722A9DBBD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5390545f3eb4baab14466c006d7232f46a54a510","datavalue":{"value":{"entity-type":"item","numeric-id":5205502,"id":"Q5205502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$F2BF5A94-C93E-4A6F-9CB8-A5C29CFC77B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524eac9fd029beb4f306d83c21d90bdeeae24874","datavalue":{"value":{"entity-type":"item","numeric-id":2570660,"id":"Q2570660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$5AB68826-0819-456D-BE64-BE614B49D6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563540625a93e8e8c9398742e0566eb986f8de1d","datavalue":{"value":{"entity-type":"item","numeric-id":4929749,"id":"Q4929749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$74594504-8554-44C5-91F2-C96F8D51EAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec31d3d7737e2737371b2f2237a6b89f56c30a2","datavalue":{"value":{"entity-type":"item","numeric-id":4583901,"id":"Q4583901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$1D44CA98-3686-4153-8E8B-7D58A1534094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0e72a09f1103473a24552a59f8b24404f738bc","datavalue":{"value":{"entity-type":"item","numeric-id":1270039,"id":"Q1270039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$F86F2488-538C-4176-9318-42961BD6A6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38cc417236efd5feb9a933a7725da44f704e89b","datavalue":{"value":{"entity-type":"item","numeric-id":1260775,"id":"Q1260775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$B777F88D-83A7-4FEF-AD1F-966FAE166428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2e5524e98fb85861e8a48660c5a236728cca7","datavalue":{"value":{"entity-type":"item","numeric-id":5178047,"id":"Q5178047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$6F941AC5-E921-4A39-BA1C-C15C479D7615","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04aaef7191c692c82461a60f53e01c0fdb265131","datavalue":{"value":"10.1007/S00026-020-00499-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210586$42A27EA9-F4FA-4F5E-9D19-AB99413131D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fee20535d5236f43d4847d135cdc0a74c015087","datavalue":{"value":{"entity-type":"item","numeric-id":1752915,"id":"Q1752915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b3b062b5309e8f19180608234576d431c21a87","datavalue":{"value":{"amount":"+0.8360799551010132","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":"Q2210586$3F1CADBF-FD30-412F-98B8-9973CAEEEA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ca3b03eb86001e61fe09b6571b399334d6ecc5","datavalue":{"value":{"entity-type":"item","numeric-id":5205502,"id":"Q5205502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304f5d86ca9a73ab6ff2ba75361538d1f8717ba1","datavalue":{"value":{"amount":"+0.823052704334259","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":"Q2210586$745F78BC-2A4E-4937-913A-767EF0796B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58539d69256a2e712e3893375d88e4ff443120a","datavalue":{"value":{"entity-type":"item","numeric-id":5964813,"id":"Q5964813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c971c86c6fd383a3d2c469f096e9f72816526d3","datavalue":{"value":{"amount":"+0.8215025663375854","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":"Q2210586$5536E76E-97E8-43B2-B210-3AB7F54CF50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38dd1e69ec18bb529432139acce7c476f20f23f7","datavalue":{"value":{"entity-type":"item","numeric-id":4613638,"id":"Q4613638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d85be266c33191278681866e4688fe1d40ec94","datavalue":{"value":{"amount":"+0.8152945041656494","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":"Q2210586$EB95DFE7-0D91-4799-9F8B-806F91D1847B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d205ecd9ebe8b7de74813308622978849963305","datavalue":{"value":{"entity-type":"item","numeric-id":6157269,"id":"Q6157269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d9a6ad0b450283dd0d8b169ce6911f05720760","datavalue":{"value":{"amount":"+0.8147804737091064","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":"Q2210586$33F5DC09-2C0B-4B45-BDE4-55E0D3EE3B63","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210586$F4ABFC8E-F02B-41FA-AD79-3A09179CCD91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching numbers and the regularity of the Rees algebra of an edge ideal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_numbers_and_the_regularity_of_the_Rees_algebra_of_an_edge_ideal"}}}}}