{"entities":{"Q648403":{"pageid":650252,"ns":120,"title":"Item:Q648403","lastrevid":63295917,"modified":"2026-04-11T11:55:07Z","type":"item","id":"Q648403","labels":{"en":{"language":"en","value":"Binomial edge ideals with quadratic Gr\u00f6bner bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976489"}},"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":"Q648403$AEDD0FDC-B030-4946-98E5-AD39F5C34EAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"944541fbe694161e5f11e2e2e254ce8be3583b4a","datavalue":{"value":{"text":"Binomial edge ideals with quadratic Gr\u00f6bner bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648403$CCF28933-A332-4CB5-9343-2D339AF7AC71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e0bc917d6790d53f2fd47a4016fa319bd0b1a3","datavalue":{"value":"1235.13024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648403$39F917F5-6202-4BC1-A8ED-96EAF5FC61EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e836ba560f4e88487de28fba1d052c7d79da3f1","datavalue":{"value":{"entity-type":"item","numeric-id":344422,"id":"Q344422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648403$DE6B7512-C693-41F2-BB72-3B0D099F4E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65fd9e015fce96c856dcdd7bc5ce4afabc4e2459","datavalue":{"value":{"entity-type":"item","numeric-id":412033,"id":"Q412033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648403$0C9F8FBC-1855-40BC-9CB9-381250668EF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648403$5628E6B0-D945-4637-9A30-A7ADF97A07F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648403$0CF6569E-5219-48E1-811B-7AACA2BC2253","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"212c3100de79e44e6e82a46fc3fb12a45106c0bf","datavalue":{"value":"https://arxiv.org/abs/1007.4383","type":"string"},"datatype":"url"},"type":"statement","id":"Q648403$A0C9BD89-189A-466C-81BA-4CB306F9E44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4914e6fb896981c2f1b217afb084eaf059abf616","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p211.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q648403$D6AF2A1C-624E-4A9F-99E0-9FA307F0D5AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"642c026ff82db77d0e661afeb3bbe2bb72156af2","datavalue":{"value":"Given a simple undirected graph \\(G\\) on \\([n]\\), the binomial edge ideal associated to \\(G\\) is the ideal \\(J_G \\subset S=K[x_1, \\ldots, x_n, y_1, \\ldots, y_n]\\) generated by the binomials \\(x_iy_j - x_jy_i\\) for each edge \\(\\{i,j\\}\\) in \\(G\\). These ideals were introduced by \\textit{J. Herzog, T. Hibi, F. Hreinsd\u00f3ttir, T. Kahle}, and \\textit{J. Rauh} [Adv. Appl. Math. 45, No. 3, 317--333 (2010; Zbl 1196.13018)], wherein they proved that \\(J_G\\) has a quadratic Gr\u00f6bner basis under the lexicographic order if and only if \\(G\\) is closed, i.e., the edges satisfy a simple but technical condition, with respect to the given labeling of the vertices. These ideals were also independently studied by \\textit{M. Ohtani} [Commun. Algebra 39, No. 3, 905--917 (2011; Zbl 1225.13028)].  The authors define a graph to be closed if it is closed with respect to some labeling of the vertices. They prove that a graph is closed if and only if its binomial edge ideal has a quadratic Gr\u00f6bner basis with respect to some term order. Moreover, the authors show that closedness of a graph is characterized by its clique complex, although an order on the facets of the clique complex must then be considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q648403$CCC0D9C4-1BAE-4543-B099-F565FAE73235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648403$930A762B-7F6F-4882-9FF2-3AB788621D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f44c3e05f007359b39a58b0e4e67e343748285e","datavalue":{"value":"13C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648403$16CF68EB-9412-415E-9AE9-8174FC5A7CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648403$64BC7706-1B06-4F2D-890A-70FFE3339795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5adb849ecb2203541270370c9265ac70cda6203c","datavalue":{"value":"13P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648403$54B5B665-79B2-4DD3-AF26-72B85F1A007D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648403$7D4B5CE6-662C-467A-9A00-B9AB5005DC0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20e05f26266a6b7c2a10159afabf17d0155771e2","datavalue":{"value":"5976489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648403$A4260D57-72F6-43DF-A9FC-B2E9F0379F2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60565dc919c6116af39616a79ef1f61400c8a7eb","datavalue":{"value":"binomial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q648403$1A9A1266-4C08-4721-B3B9-0C11F8A4A978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710ef98bd78b9f7da9d810610d4ea717a059f7aa","datavalue":{"value":"edge ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q648403$C9BE8883-D021-4F45-ACE5-18E1D058FFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q648403$31252868-DDA7-4552-A6BD-3CE1515D4019","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8077769129ffff67791686424de247d363b8cde6","datavalue":{"value":{"entity-type":"item","numeric-id":289031,"id":"Q289031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648403$8A07646D-5831-4210-8CAF-F683D1E7BBF2","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":"Q648403$0903BDD3-A27C-4BD0-AF34-54D8565CC817","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0c9436ce6b5fe49de8eced03daac4b2d824eba7b","datavalue":{"value":"bafkreiciyfmhtificzr6tlq4b3tv3ebq5bzivflrqa62lvo6rzxpowfwku","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648403$8F923B20-2449-4F15-B74A-9F305BB3EBCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6325603645c6fbe52b83cd1ff46318576bb90923","datavalue":{"value":{"entity-type":"item","numeric-id":5078582,"id":"Q5078582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6094055846dcc5ff368deb7f28a48f79c3a74067","datavalue":{"value":{"amount":"+0.8423572182655334","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":"Q648403$826F28D2-D1E3-402C-919C-5417AB100169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d09225be92c7d80e74417bfad4f37a26703051","datavalue":{"value":{"entity-type":"item","numeric-id":402702,"id":"Q402702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663445e035121b0ef8316d3c64d0d52f837c7a36","datavalue":{"value":{"amount":"+0.834918200969696","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":"Q648403$7D12BB44-796A-4ED8-B621-FCF5156308FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b50108d2f0e879a4bbddcc925d92feb5cdf804","datavalue":{"value":{"entity-type":"item","numeric-id":1953435,"id":"Q1953435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c2f3e4498473ee672d2efc2bf3d3bc2c7736d7","datavalue":{"value":{"amount":"+0.8252744078636169","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":"Q648403$E74A1392-F6A4-4455-864C-1A9C74C5595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5accaf095fcf1cfeaac30712318f44854a65bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1940424,"id":"Q1940424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df2f2ccde35833c7ce66d7aeee32ac04a1c9595","datavalue":{"value":{"amount":"+0.8247215747833252","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":"Q648403$5D3F7E28-FED1-4F9D-89BC-529E11322565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcae0d70a800d57bad0de8840af8d6c8a64deddf","datavalue":{"value":{"entity-type":"item","numeric-id":3601426,"id":"Q3601426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba8d1a5dad08ef1289c8ea385cf6daab94dedb7","datavalue":{"value":{"amount":"+0.8230586051940918","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":"Q648403$EEAD1322-0E18-4DC2-A62B-951D4AC2FFE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binomial edge ideals with quadratic Gr\u00f6bner bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binomial_edge_ideals_with_quadratic_Gr%C3%B6bner_bases"}}}}}