{"entities":{"Q2660135":{"pageid":2670878,"ns":120,"title":"Item:Q2660135","lastrevid":57986283,"modified":"2026-04-03T08:36:39Z","type":"item","id":"Q2660135","labels":{"en":{"language":"en","value":"\\textsc{MAX MIN} vertex cover and the size of Betti tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7328907"}},"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":"Q2660135$DB29DDF6-8C17-4C8A-B0CA-F1CACFE9EFE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a34a94d8021bead8df5d55a60a91de4885585419","datavalue":{"value":{"text":"\\textsc{MAX MIN} vertex cover and the size of Betti tables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2660135$52CB49B5-CC39-42FB-A217-EF9B6830CBF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69ad6fe7795609227f8408f915b2507cf1e278cc","datavalue":{"value":"1467.13031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660135$0852A562-07B6-4776-B86E-8AC4FCAE757F","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":"Q2660135$6AC852FB-5E9F-490F-895D-5ACBF29C4AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da026e51a7dee68f752dbf699feee6f3587dca35","datavalue":{"value":{"entity-type":"item","numeric-id":234430,"id":"Q234430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$1777E8EF-2232-4E49-A271-526905FFAA1F","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":"Q2660135$654C1336-E382-4A51-B7F7-5713B86074D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9382c1874b180a8d5b9d0c96754aaa0f92257ce","datavalue":{"value":{"time":"+2021-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2660135$D0E77D9E-F505-4D91-8FF1-346C68BAEC6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1814fd53593fdf242d2d97d22d75347e1702e11","datavalue":{"value":"https://arxiv.org/abs/2002.02523","type":"string"},"datatype":"url"},"type":"statement","id":"Q2660135$8CFEFA42-8F9B-43DC-A363-6A09D61EE70C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cd384ae4184e0dd18cde4c0b726f3728fdbf3d5","datavalue":{"value":"Let \\(K\\) be a field and \\(S=K[x_1,\\ldots,x_n]\\) be the polynomial ring in \\(n\\) variables over \\(K\\). There is a natural correspondence between quadratic squarefree monomial ideals of \\(S\\) and finite simple graphs with \\(n\\) vertices. To every simple graph \\(G\\) with vertex set \\(V_G=\\big\\{x_1, \\ldots, x_n\\big\\}\\) and edge set \\(E_G\\), one associates its edge ideal defined by \\(I(G)=\\langle x_ix_j: \\{x_i,x_j\\}\\in E_G\\rangle\\).  The paper under review is motivated by the following question: Given a positive integer \\(n\\), for which pairs of integers \\((p,r)\\), does there exist a graph \\(G\\) on \\(n\\) vertices such that \\(\\mathrm{pd}(S/I(G))=p\\) and \\(\\mathrm{reg}(S/I(G))=r\\)? As the first result, it is proved that for every graph \\(G\\) on \\(n\\) vertices, the inequality \\(\\mathrm{pd}(S/I(G))\\geq 2\\sqrt{n}-2\\) holds. Next, it is shown that if \\(\\mathrm{pd}(S/I(G))=2\\sqrt{n}-2\\), then either \\(G=2K_2\\) or \\(\\mathrm{reg}(S/I(G))=1\\). Finally, the authors prove that the spectrum of \\(\\mathrm{pd}(S/I(G))\\) for all graphs \\(G\\) with \\(\\mathrm{reg}(S/I(G))=1\\), is precisely \\([2\\sqrt{n}-2, n - 1]\\cap \\mathbb{Z}\\). As a consequence, it is shown that for any pair of positive integers \\((p,r)\\) such that \\(r\\leq n/2\\) and \\[2\\sqrt{n-2(r-1)} +r-3\\leq p\\leq n - r,\\] there exists a graph on \\(n\\) vertices such that \\((\\mathrm{pd}(S/I(G)),\\mathrm{reg}(S/I(G))) = (p,r)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$4F69D7E0-8293-4712-A6BF-E82AA6FC2000","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660135$A583BC62-242B-4E24-9FAE-B687B43B1A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660135$EB6648A2-66E3-427F-A360-01D19241CE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660135$BBC0B9C1-57F7-4CF6-990D-7BE2D87DFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660135$AC90A6A0-B17A-49CB-9AA9-B4D4D45E2402","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5852ab8b53feea3a2976d598ce477f35852bf181","datavalue":{"value":"7328907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660135$7F95E3C8-BE1A-49F7-BA1C-DE9C00EF2069","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f766deaaf1fb89a6ec655e9f53d91ab08a07cf58","datavalue":{"value":"\\textsc{MAX MIN} vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$3BE8A899-F395-4748-8BFC-320C03B573A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e775b63d32a72c548d8558aa00949bcb4860850","datavalue":{"value":"\\textsc{MAX MIN} independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$D6B1387C-48CA-4379-9127-A6F2DCA1B54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb7cd28c10df0ff093ca5d0aa5843fd124be47e","datavalue":{"value":"gap-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$5587EC84-E9B6-452D-BA8A-009EEBB1BA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$F1E1F60F-7ED2-4ED7-9B44-4C95246A5D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$97A71791-2196-4280-AEC3-721C30A254B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57912aa5c084fb0d538635252c9e2a53e8622f59","datavalue":{"value":"projective dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$78349E16-B4CB-42F7-BE69-47C376917061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a759d73e381e566d7931fd20f7b1e8d7b523dfa","datavalue":{"value":"Betti table","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$FBC78321-C3F6-4C87-9ABA-9BA4766FBEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152b51a76bc3f2ffd0d6ea5cc70d9b732a88636f","datavalue":{"value":"monomial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$B4E5075C-76F5-403B-8D93-45FCF855C3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4152a97f223e96b9862ea727d2a10a037e285df","datavalue":{"value":"squarefree monomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$F37F9F73-A91D-4C00-962F-9069930EA5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710ef98bd78b9f7da9d810610d4ea717a059f7aa","datavalue":{"value":"edge ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2660135$210A71CE-177D-4543-85ED-01197BB4C2B7","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":"Q2660135$09F2CC9B-4134-4FE3-9136-9FB414397DF1","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":"Q2660135$3C4D6B3E-A041-4CB9-9A5B-5DD6F4863AC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3feb8ca6ec0390ce8c944b0e694053c784ebca0f","datavalue":{"value":"W3122250340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660135$28DDF7A7-11F5-41F9-82BA-C6B805F8FF69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb8003ba79f2365cf3be5a7f59b7db2b07c211","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$B24A3B84-2231-4AA3-AC2E-322E65D9F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6995ccaf8b9dd2acf55be8373b30dd80cfe648db","datavalue":{"value":{"entity-type":"item","numeric-id":1941381,"id":"Q1941381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$54434C2B-C39E-4B43-8270-1686590748C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46132f3a20605415ce9f54120ce4b5738fa78d67","datavalue":{"value":{"entity-type":"item","numeric-id":845985,"id":"Q845985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$851C39D2-913B-4D73-A412-EF612ADEC5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fadd916384ea793a523c017af469beb8dd8cde","datavalue":{"value":{"entity-type":"item","numeric-id":1930143,"id":"Q1930143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$C2721877-2BC0-4516-864E-79E0EFAEB210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82c4b736916888d29da09e4856442e37e15d31d","datavalue":{"value":{"entity-type":"item","numeric-id":3438097,"id":"Q3438097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$4E3CFE67-2A9B-44D4-95A5-1B721FB011AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60865977ac12587440be4e4bd8f301f834e89d93","datavalue":{"value":{"entity-type":"item","numeric-id":5757876,"id":"Q5757876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$FFD0FEFC-E7FF-4D3D-AD3F-87FF0AA38AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ebf0aa8df871ff9a18b1271fd7bf2373a4354","datavalue":{"value":{"entity-type":"item","numeric-id":3522944,"id":"Q3522944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$BBA3C752-82D0-4ECF-AEE1-F565388A36B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb30f1ddba6ad65a1b1de7b289ecdeb201751391","datavalue":{"value":{"entity-type":"item","numeric-id":2481678,"id":"Q2481678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$8130431E-50B6-413B-AC17-42371B0F18F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$8B532A2F-6649-4646-87BC-1E2B96655DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84d9fd8b78770b12c8e2605c2088f332b106bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2368652,"id":"Q2368652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$C0FBEF33-D799-4AA9-ACFE-7B72083A420F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea0f3166cc6b997b8a0156fb57b72fdb3f6e79a","datavalue":{"value":{"entity-type":"item","numeric-id":2812494,"id":"Q2812494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$7CBCAD97-166B-46B9-BDDD-39841E32915A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217a1e0c2184aa038a1b4c090b382ae1a26408ed","datavalue":{"value":{"entity-type":"item","numeric-id":5462454,"id":"Q5462454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$3821B1F2-C629-473F-AA86-B12F18C98488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f6930505405e28aa9914aa73d1b1704e2940b0","datavalue":{"value":{"entity-type":"item","numeric-id":4948272,"id":"Q4948272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$CC8DD901-399D-4F80-ACBE-80B7F7EBE8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6b5a4d52ba36a2e2e5c1f4dd4e05fb2aed103d","datavalue":{"value":{"entity-type":"item","numeric-id":1812874,"id":"Q1812874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2660135$D9B4A465-5177-4EF4-8A16-544F9E2296ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c3e1f76b6f1e6feca8bc35df9ae9df46a6b790c","datavalue":{"value":"10.1007/S00026-020-00521-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2660135$5F562B96-39DC-414B-B8D6-BBB0C34F4169","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f4731ec0e8e3d9df64d133d2fae9caebf4f5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5039230,"id":"Q5039230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7284a0331a934130c7c5236184f0fb48cda68e","datavalue":{"value":{"amount":"+0.8180308938026428","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":"Q2660135$D23A6BA4-4C51-4043-8DC6-A919262657E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfda4ed9a18db443d5ce42c96f96a77a59868ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2197114,"id":"Q2197114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81603786e82684087b276ccb8ba580f9430f0317","datavalue":{"value":{"amount":"+0.802064836025238","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":"Q2660135$ED3C2DBD-42F0-42D9-82AB-05CCB355BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff17019aed595a7795deb6cb3a8c23306b9eb58","datavalue":{"value":{"entity-type":"item","numeric-id":2194763,"id":"Q2194763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a970625afa7ae00e5ee5333933a7eb953f4679","datavalue":{"value":{"amount":"+0.7771642208099365","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":"Q2660135$3C97B270-F244-448D-938B-BCFC3F4250DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993b7c28a640b96dbe7876f6fb9b2839c0c46bc0","datavalue":{"value":{"entity-type":"item","numeric-id":2236787,"id":"Q2236787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac815c7aa7568ab33e8ff7d7f967d02a1e2ddbb","datavalue":{"value":{"amount":"+0.7767767310142517","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":"Q2660135$8245CD47-812C-4A51-A517-B2D4086BC500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e164edfb57f9e42ce9b5342993ba81120a4c15cd","datavalue":{"value":{"entity-type":"item","numeric-id":5252195,"id":"Q5252195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23284cfebde958b40f69365ba9fc15867ac505b","datavalue":{"value":{"amount":"+0.7764784693717957","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":"Q2660135$9CF8A79A-525C-4F4B-A5F7-EFF1D89FE676","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2660135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2660135"}}}}}