{"entities":{"Q350810":{"pageid":352577,"ns":120,"title":"Item:Q350810","lastrevid":56799063,"modified":"2026-03-23T15:33:14Z","type":"item","id":"Q350810","labels":{"en":{"language":"en","value":"Regularity bounds for binomial edge ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6183179"}},"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":"Q350810$04889ABE-B73D-40B4-A458-059D428655B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaaf28da93a032bbc2a6b752e0af4e41d5b566b7","datavalue":{"value":{"text":"Regularity bounds for binomial edge ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q350810$EC6433CF-C5E6-4F92-9073-86334B94A223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56c2299d91858ede7cc64b54dedc4738129b559e","datavalue":{"value":"1272.13018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350810$4F3F0E07-E757-41AC-98C4-8F41DE4C98D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7def66356f6b645c13fca60cf00f06d2eb1b993","datavalue":{"value":"10.1216/JCA-2013-5-1-141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350810$5BA43F66-EA02-411C-B66F-FE81BD9073CE","rank":"normal"}],"P16":[{"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":"Q350810$BBB53BB0-7120-48F8-B22F-2B5172BFBBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12b208e9c9074c8713a6b0a17314337babd9ab4","datavalue":{"value":{"entity-type":"item","numeric-id":267381,"id":"Q267381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350810$894849C0-D579-4790-8A3F-8C19C09F0189","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61a4e95b669aa0544c870f6199b25a894770db84","datavalue":{"value":{"entity-type":"item","numeric-id":262654,"id":"Q262654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350810$C004B5BD-F9C4-4857-B572-4B5EF578B049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bbfa3427de1970823df94863742a0d149efb5c5","datavalue":{"value":{"time":"+2013-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q350810$CE08989D-CC5B-40EC-9327-B75DB3165545","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eab4b56f774c074046002d1fda8f0fb6ff72feb1","datavalue":{"value":"https://arxiv.org/abs/1208.2415","type":"string"},"datatype":"url"},"type":"statement","id":"Q350810$D1F03695-BBC2-4396-AC8B-F3D5BA25355A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"71a461796baf540a9c2ea68d106c35ce031606ba","datavalue":{"value":"https://projecteuclid.org/euclid.jca/1372776630","type":"string"},"datatype":"url"},"type":"statement","id":"Q350810$162512B8-61FC-4DAB-BF7D-E35D4481A002","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9781e6a721b8caa0aec0752d24cebe184027fcdc","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\\), denoted by \\(J_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\\). From an algebraic viewpoint, it is of interest to study relations between algebraic properties of \\(J_G\\) and combinatorial properties of \\(G\\). In the paper under review the author proves that Castelnuovo-Mumford regularity of the binomial edge ideal of a graph is bounded below by the length of its longest induced path and bounded above by the number of its vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q350810$CE07D787-3E2F-4012-99E8-0AD936AA81F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350810$B0AE8386-01F7-495F-939B-1584368D6D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350810$3B8F8076-5B4C-4B17-B574-4C32A6A25F16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"749a7ac2c16624be9329a3d5cd68a12cc5899aa8","datavalue":{"value":"6183179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350810$8FF1C22D-B823-49F7-BFAA-E2D07A85C188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cebdc00bea999f43f8635a1c64f76871fc0221ea","datavalue":{"value":"Binomial edge ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q350810$1AF04B31-9A4E-4375-AAD1-D489E6CB97D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c9d227eaaa9e34e39670e719b4c6cc5737ea23","datavalue":{"value":"Castelnuovo-Mumford regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q350810$191277DD-04CE-4CCA-B548-8D4729B90369","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350810$5B25084F-DA0E-4BFD-8646-B40B909CA19A","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":"Q350810$44C2BC75-D243-43D5-A5AA-5C6F3A33E4D0","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":"Q350810$E0124331-CAAC-4662-B003-ACA4BB778D44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c628b31011ba49b97a71616c85067493937201fb","datavalue":{"value":{"entity-type":"item","numeric-id":899492,"id":"Q899492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deabad9993c4382391211434d4f1e9bf890928a5","datavalue":{"value":{"amount":"+0.9113041162490844","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":"Q350810$06ABCBC5-328F-42D1-A5A8-4C86401DF54E","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":"bcba6704be25647fd62e79076207f28c20a5541b","datavalue":{"value":{"amount":"+0.8904623985290527","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":"Q350810$A6F2D5BD-BCDE-4C98-877F-A297E0E9CB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e9f0f085651c50c37b762f82d09b5001932749","datavalue":{"value":{"entity-type":"item","numeric-id":2285293,"id":"Q2285293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8eccd67346587f3e2acb6cf550482095a56213a","datavalue":{"value":{"amount":"+0.8732947111129761","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":"Q350810$6B5C7AB0-4E65-43F8-9495-F73EA1865875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2d0a1707f846ca389ac04df751ebe609fb636a","datavalue":{"value":{"entity-type":"item","numeric-id":2229199,"id":"Q2229199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a814a4a3508a8125ac4d81c50a349b3ae7957c9","datavalue":{"value":{"amount":"+0.8688445091247559","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":"Q350810$F674D1E7-DDF0-4E6F-BAE2-4E772670A084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9183251e114e1f36b7c745711a46243b48cc8783","datavalue":{"value":{"entity-type":"item","numeric-id":2044164,"id":"Q2044164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d103b00cc46111fb6ece876a9357ea75b876067","datavalue":{"value":{"amount":"+0.8538627028465271","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":"Q350810$44906E38-CE24-49B3-8C49-C5E22D3FBCD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:350810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:350810"}}}}}