{"entities":{"Q456296":{"pageid":458063,"ns":120,"title":"Item:Q456296","lastrevid":51581282,"modified":"2026-01-18T21:34:07Z","type":"item","id":"Q456296","labels":{"en":{"language":"en","value":"Binomial edge ideals of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098331"}},"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":"Q456296$67F51A7B-7380-419A-83ED-06B12ADE5350","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84b130edbcd54a954a2fba6e7566a043079c6562","datavalue":{"value":{"text":"Binomial edge ideals of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456296$32B1ADC1-D8B8-4E32-B169-AE1B84C52E5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4d6babb071b6c040b41b667644d43f5e390cfb4","datavalue":{"value":"1262.13012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456296$F1FBAF8C-68B5-4CB6-976E-53D5981DE7E1","rank":"normal"}],"P16":[{"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":"Q456296$74856514-8F0D-4250-ADA2-0D9873753F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86e1809d0c8c214c6b02fd606cc423c8dba5a7a5","datavalue":{"value":{"entity-type":"item","numeric-id":456295,"id":"Q456295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456296$C93E8038-71F2-47AB-AE38-970114712FA4","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":"Q456296$81C2B057-A85E-453C-9B5C-6E7869FDFB1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456296$C2A420BC-DCD9-4A1C-93D5-2F41EA288B3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fac86f7f6e99ad8ff638637544053e0e2f755ac9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p44","type":"string"},"datatype":"url"},"type":"statement","id":"Q456296$48B8DB9B-1145-4E4F-99FB-9E46E716E6D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f44c3e05f007359b39a58b0e4e67e343748285e","datavalue":{"value":"13C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456296$79ACCA6B-27F6-4463-8A51-B830282E1A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3d136cdabc3608543c0c14bc1f72609105bff4f","datavalue":{"value":"16E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456296$6AD8B62F-09EE-4C95-8CEA-CDA1EB64F293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456296$C8540C3D-8275-4772-9CCB-5FA6F267D4A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d57f7a8e401ba251fbc432afebfb30d5e9e64e3","datavalue":{"value":"6098331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456296$08587D85-06A0-44FB-9834-26B51CC441F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85b003454c83bb6f422eb2599f41e5b679191d0d","datavalue":{"value":"binomial edge ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q456296$6AD1C9FF-8F58-401C-96A7-ADC385D0867B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7fd5a0af02f600453387181716ca90b10254b5","datavalue":{"value":"linear resolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q456296$E2983C0F-4468-4435-86EC-5996970D7951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c9d227eaaa9e34e39670e719b4c6cc5737ea23","datavalue":{"value":"Castelnuovo-Mumford regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456296$9AC4D72E-9214-466A-B265-B776A3FFF7FA","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":"Q456296$F3DB33C2-44F8-4A7C-9400-FA902F93903B","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":"Q456296$B615D0F4-80F1-498A-A4B1-4C3F2739CBAE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"09125fcc53b126ca94e1c90055923f228f129dc4","datavalue":{"value":"bafkreihpct2reu3se7ouixhfu6econesnpi4owopz2fl63pyxecm2kqcmq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456296$20E9325E-6A1A-49B9-AD02-60AFD9A37093","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da6988ceb8cfee88cf8b50bd21d1d9ccbad4c8d9","datavalue":{"value":"Let \\(G\\) be a finite simple graph with vertex set \\(V(G) = \\{v_1, \\dots, v_n\\}\\) and edge set \\(E(G)\\). Also, let \\(S = \\mathbb{K}[x_1, \\dots, x_n, y_1, \\dots, y_n]\\) be the polynomial ring over a field \\(\\mathbb{K}\\). The binomial edge ideal of \\(G\\) is an ideal of \\(S\\) which is generated by binomials of the form \\(f_{ij} = x_iy_j-x_jy_i\\), where \\(i < j\\) and \\(\\{v_i, v_j\\}\\) is an edge of \\(G\\).NEWLINENEWLINEIn the paper under review the authors characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, they show that complete graphs are the only graphs with this property. They also compute some graded components of the first Betti number of the binomial edge ideal of a graph with respect to the graphical terms. Finally, they give an upper bound for the Castelnuovo-Mumford regularity of the binomial edge ideal of a closed graph. More explicit they prove that the regularity of the binomial edge ideal of a closed graph \\(G\\) is less than or equal to \\(c(G) + 1\\), where \\(c(G)\\) is the number of maximal cliques of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456296$F20D1CB5-B990-49E0-BA23-EF6F0038D3B5","rank":"normal"}],"P1643":[{"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":"3079485fa9eb4b2603548404b08916183eb6cd26","datavalue":{"value":{"amount":"+0.8787207007408142","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":"Q456296$26FF3B16-E93E-4C42-A639-CA67F20A2F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3366a03ef863ade88f1a0046513c49649053a990","datavalue":{"value":{"entity-type":"item","numeric-id":5135738,"id":"Q5135738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e814846009e8ec7e4d9039546e5334c6b8690d","datavalue":{"value":{"amount":"+0.86894291639328","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":"Q456296$C4F52450-E162-484B-B3FA-099426FD8551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c7b161dc1c71f402fe45db0f3fcd00ded9417a","datavalue":{"value":{"entity-type":"item","numeric-id":486346,"id":"Q486346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e1fc41f3f9d77906ac991064b29daa804df965","datavalue":{"value":{"amount":"+0.8376179337501526","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":"Q456296$C359D2CF-6303-4320-A8DA-8DA88D009807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb37e1640310d7c57a5c1bc2e8b2c4f7148503cf","datavalue":{"value":{"entity-type":"item","numeric-id":2038884,"id":"Q2038884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b40756bfcd66f29774725fa104c8a0197605ce","datavalue":{"value":{"amount":"+0.8263511657714844","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":"Q456296$C0984CB8-D4CD-41FA-8894-0037D2D10E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbe6237b99701bdfe3b52a03125db32de5adb8d","datavalue":{"value":{"entity-type":"item","numeric-id":396971,"id":"Q396971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20aeb840dfac7b93f3c5077504388328ca368ef","datavalue":{"value":{"amount":"+0.8235931992530823","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":"Q456296$6E0F2F3D-EFBF-42D5-AD1D-9CEC43BE95E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456296"}}}}}