{"entities":{"Q255672":{"pageid":257439,"ns":120,"title":"Item:Q255672","lastrevid":56745243,"modified":"2026-03-23T11:25:23Z","type":"item","id":"Q255672","labels":{"en":{"language":"en","value":"Strongly Koszul edge rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6552572"}},"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":"Q255672$7412F8E2-AD91-4AC0-A7DE-72A9533D562E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1150c3a59a21857a42b695cfd517991c62a43833","datavalue":{"value":{"text":"Strongly Koszul edge rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q255672$EC910261-2D95-40F7-B3A9-2DAFD36F9D44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"508b0a4d113402dbdfc3fd529612f9beb9f85571","datavalue":{"value":"1335.13019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255672$B94A1349-15EB-4BC6-AFB7-917F948B327A","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":"Q255672$2C119189-23A0-4572-A64A-0BA3A59B8D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2c174e36e2c165cc53a8c271fa37e66e64a8e0","datavalue":{"value":{"entity-type":"item","numeric-id":249580,"id":"Q249580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$6DB75F27-C5BF-485C-AB0F-9AE0EC1906F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ebea6f0faf05017dc8a79b32d72fea76a6ef78","datavalue":{"value":{"entity-type":"item","numeric-id":255671,"id":"Q255671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$81414EE2-DD23-4089-BADF-43C5D277683E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$6AD1012B-6983-45D7-9752-92E739300D91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcefc10613dfba994bca5094600721a8bb07857","datavalue":{"value":{"time":"+2016-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q255672$C34852F1-669D-441E-AD01-CF40E52211C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51483dc0fc32a136039776f6747dd0267b6e25fd","datavalue":{"value":"https://arxiv.org/abs/1310.7476","type":"string"},"datatype":"url"},"type":"statement","id":"Q255672$59F847CA-94E1-4712-A101-6C77AA3A9646","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6021fefc07e40f99b4ab3b93cc20b2a2e058ede","datavalue":{"value":"This paper classifies finite simple graphs whose edge rings are strongly Koszul. Moreover, the authors show that the associated toric ideal possesses a quadratic Gr\u00f6bner basis.  Given a graded algebra \\(R\\) over a field \\(K\\) with maximal ideal \\(\\mathfrak{m}=R_+\\), \\(R\\) is \\textit{Koszul} if \\(R/\\mathfrak{m}\\) has a linear resolution as an \\(R\\)-module. It is \\textit{strongly Koszul} if \\(\\mathfrak{m}\\) has a minimal system of generators \\(\\{u_1,\\ldots,u_t\\}\\) satisfying the condition: for all subsequences \\(u_{i_1},\\ldots u_{i_r}\\) of \\(\\{u_1,\\ldots,u_t\\}\\) (\\(i_1\\leq \\cdots\\leq i_r\\)) and for all \\(j=1,\\ldots,r-1\\), the colon ideal \\(\\langle u_{i_1},\\ldots, u_{i_{j-1}} \\rangle:u_{i_j}\\) is generated by a subset of elements of \\(\\{u_1,\\ldots,u_t\\}\\).  The notion of a strongly Koszul algebra was introduced in [\\textit{J. Herzog} et al., Math. Scand. 86, No. 2, 161--178 (2000; Zbl 1061.13008)] and explored with particularly nice results in the context of semigroup rings. The semigroup ring considered in this paper is the \\textit{edge ring} of a graph \\(G\\). If \\(G\\) has vertices \\(V=\\{1,\\ldots,n\\}\\), the edge ring of \\(G\\) is the subring of \\(K[X_1,\\ldots,X_n]\\) generated by the monomials \\(X_iX_j\\) whenever \\(\\{i,j\\}\\) is an edge of \\(G\\). Suppose \\(G\\) has edges \\(\\{e_1,\\ldots,e_d\\}\\) and for an edge \\(\\{i,j\\}\\in E(G)\\) write \\(X^e\\) for \\(X_iX_j\\). Then there is a natural map from \\(S=K[Y_1,\\ldots,Y_d]\\) to \\(K[X_1,\\ldots,X_n]\\) given by \\(Y_i\\rightarrow X^{e_i}\\). The kernel of this map is the \\textit{toric ideal} \\(I_G\\) of \\(G\\). This presents the edge ring as the quotient \\(S/I_G\\) of a polynomial ring. It is well known that if \\(R=S/I\\) is Koszul, then \\(I\\) is generated by quadrics. If \\(I\\) has a quadratic Gr\u00f6bner basis, then \\(R=S/I\\) is Koszul, but the converse does not necessarily hold. The main result of this paper (Theorem 3.8) is a classification of all simple connected graphs with strongly Koszul edge ring. As a corollary of this classification, it is shown that the toric ideal of a graph with strongly Koszul edge ring has a quadratic Gr\u00f6bner basis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q255672$9A321FD9-D55C-4EA2-B941-9ACC8FBC7859","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255672$ADE6E690-159F-4834-9E7C-AE5903DC56CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9b4a24318cda797351dde93ed4502dfcf1f2931","datavalue":{"value":"13P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255672$3CBC56E3-BBA7-4E3A-9482-750A31C554B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61ef1887b40b79c4ec8c9dc0901fef9aa21aacf6","datavalue":{"value":"16S37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255672$ECCC2EC8-C234-4FDF-83DE-ED7D5DA2468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62521f8705e66591e31fc8b93ff08699c4b43a75","datavalue":{"value":"14M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255672$6BE5428B-FD80-4FD0-9242-30A9F19E56CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf381e7299f23a6d93aa6872c540bc21934cb37b","datavalue":{"value":"6552572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255672$188372B9-3C19-445B-A10B-9658387911E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b9c1294c592151bd23f3e9fd3b0cfc19e62cc80","datavalue":{"value":"strongly Koszul algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q255672$1A95BFD0-4BE0-49C6-8068-0761EFEBCF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533a8f12e6cf404910488b40362a93374bb65d6a","datavalue":{"value":"finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q255672$E8D1FC91-79DA-4902-93A7-800F7251922F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1519fb5410ec9db3f776697a23b544c6bb53d66e","datavalue":{"value":"edge ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q255672$5BA9D8DB-18BF-47A7-8F7A-D60C9304DAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf2e504c06e2a8b1bdb6cf1e722423006c532a4","datavalue":{"value":"toric ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q255672$209C35CA-CD8C-47D9-A204-ECC9882C18F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b735a3b262616b77876c7277b0bad06fb933fa4","datavalue":{"value":{"entity-type":"item","numeric-id":1669187,"id":"Q1669187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$00AAD7AC-B990-4CAF-8EAF-F88982078C6F","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":"Q255672$64D7CEB3-B88E-4635-8DC9-E665DB046D91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f176cfeefdb5ee1408c2c3bd91069951aaaff6e9","datavalue":{"value":"W1995614829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255672$05118AC5-AF55-4CA7-8862-58C11FBCC23B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b63892baa6b1d14021862e1c73ba72fc9dc9c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4245145,"id":"Q4245145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$F2ADF040-DDA1-4BE5-BA34-CFABD0FBBD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1b0f5c58fc90ccce94d1b09702b0de33c9dab6","datavalue":{"value":{"entity-type":"item","numeric-id":4915759,"id":"Q4915759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$D3B9B910-18B0-4692-B8E6-D0F57E284BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc5bfa1934e54c23025ed553fd9bcffa8682bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4496503,"id":"Q4496503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$CF492934-D056-49BF-B1CF-68F59C9B7CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44949514876b9678d7f9e58abd7bb678fe393243","datavalue":{"value":{"entity-type":"item","numeric-id":3800169,"id":"Q3800169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$66909EF3-C91A-4549-97EC-5D4153B1E8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de06a5b44ec891b167df62062047038d7d89540","datavalue":{"value":{"entity-type":"item","numeric-id":5414227,"id":"Q5414227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$F9AC3553-022B-4552-B6A2-7A4E10589B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b454049bfcf73af810bbaecb9cf951b91d912946","datavalue":{"value":{"entity-type":"item","numeric-id":1591249,"id":"Q1591249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$F288471B-A7E9-424B-974D-CAB951DE658D","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":"Q255672$64ED2B63-850F-4E46-A894-2A583BD19743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245ed0e24975927ce90c639a809b5d802334a7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1306900,"id":"Q1306900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$D49F2BC9-3E90-46FF-9417-4236716ED076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f918f5af94f2b19a95e96ad7377c82856ea4d42f","datavalue":{"value":{"entity-type":"item","numeric-id":1277205,"id":"Q1277205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$68FA3B1F-74C7-4142-BD89-6F8400877EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1dd857236d6da2ffb69dbc9b1ad47f9864202b","datavalue":{"value":{"entity-type":"item","numeric-id":1977661,"id":"Q1977661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$D7BA20CE-4E7A-4BB6-943C-B42D05AC5F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25caab63ced554fd9d231831236d8904a077d0a","datavalue":{"value":{"entity-type":"item","numeric-id":5246167,"id":"Q5246167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$CB2EC779-24BB-4FFC-8E17-6D015182531D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf2a2cf9a1bb52c31ffd60f4cbf304681d2b868","datavalue":{"value":{"entity-type":"item","numeric-id":4861423,"id":"Q4861423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255672$A9B344E7-AAF7-426E-AE71-C965FD74D6FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"677e36a3f2387a20b889d9168a783f3496ed5beb","datavalue":{"value":"10.1007/S40306-014-0097-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255672$AB6009FB-9305-4FFF-8FA9-B1ECEDA1D952","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc75a47f83e794e9d8a6043ab0e76efb2fbc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":5414227,"id":"Q5414227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf779945e08c9cd0d2fc672dc5a6689661b3c9e","datavalue":{"value":{"amount":"+0.7963032722473145","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":"Q255672$32B3E4C6-7C80-4F97-873A-F726A9024862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e9a9a3732f04e28bb09e30c9404d1ef7ad8f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3452127,"id":"Q3452127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b492bf1b4c5bd2661f9066736c9a3e47b9148d4","datavalue":{"value":{"amount":"+0.7877691388130188","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":"Q255672$219D682C-760E-4562-8732-D0F989A35865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b894a513c43d17650c9906f4812023db9f755efa","datavalue":{"value":{"entity-type":"item","numeric-id":2062745,"id":"Q2062745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9386ce80bfcfe3d2ef10173ac51baee2c1eb42a1","datavalue":{"value":{"amount":"+0.7679212093353271","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":"Q255672$2B68FEB4-E5B6-4F45-A9BA-3821A1115653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa3aa42c38c90012151cceb14ce10d579118c06","datavalue":{"value":{"entity-type":"item","numeric-id":3455099,"id":"Q3455099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac7028a59aca2b6409818f51e8cd209458ebdb5","datavalue":{"value":{"amount":"+0.7678595185279846","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":"Q255672$A6FFF5C7-C02B-4C63-A665-FC7C935A2D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fc0d2c186ba3db3294fd396640a0420946c19f","datavalue":{"value":{"entity-type":"item","numeric-id":1794075,"id":"Q1794075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7821ba9dd3920fe7c26b2d1e7114945712722ea0","datavalue":{"value":{"amount":"+0.7673293948173523","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":"Q255672$1910B592-9130-43A1-A000-409ACF89D7FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:255672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:255672"}}}}}