{"entities":{"Q891950":{"pageid":893798,"ns":120,"title":"Item:Q891950","lastrevid":57189615,"modified":"2026-03-27T10:29:36Z","type":"item","id":"Q891950","labels":{"en":{"language":"en","value":"Robust graph ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510856"}},"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":"Q891950$496F7852-B214-4940-9187-359511349212","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d701a77a03d2cf8d91c2c695aae1efdffb30fbae","datavalue":{"value":{"text":"Robust graph ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891950$DA9E20D0-A3C0-4260-9F33-45E054A059BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21aa2be54fe02894c2750ab0defb7abd6d713b1f","datavalue":{"value":"1365.13042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891950$73C4C2BA-F7FA-47D3-A9F8-B89A15B90E93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d596e124d537739e8994891b2413c22f615029b1","datavalue":{"value":{"entity-type":"item","numeric-id":251051,"id":"Q251051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$2911C2BA-490E-4937-82AC-5F4831AA9774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f3e5be811e32fa07056072eafadeb3fc9b1bfd1","datavalue":{"value":{"entity-type":"item","numeric-id":891945,"id":"Q891945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$5B973C26-9776-4D0D-890D-ED00135726DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5122040e6b762ac779e8d9030ef3a797c2f18860","datavalue":{"value":{"entity-type":"item","numeric-id":820968,"id":"Q820968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$121FFDD9-4941-488B-A7EE-4D0BB9821B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c50741febdb85ef5b40af3e4fe7f5785d7e9428","datavalue":{"value":{"entity-type":"item","numeric-id":891946,"id":"Q891946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$9004D75A-B777-466A-A9C2-47BF022BD6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d36a8fefff380d1322b25a2de175d441470b5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":891947,"id":"Q891947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$E16ED775-A180-4699-ADD6-1944740758B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84e60602f6bc124b9fbcfeebb44b52aa780d08b9","datavalue":{"value":{"entity-type":"item","numeric-id":891948,"id":"Q891948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$5795F7B8-CAC9-48E9-81F5-35C1A0835CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b0759f4fc0b25f10bb9a6a7112478ec58b68e3","datavalue":{"value":{"entity-type":"item","numeric-id":891949,"id":"Q891949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$BB37A004-0EDD-4440-9732-E3357F1DD94B","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":"Q891950$E7F5425B-A16D-44C4-8EFC-A3A1E2977649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"482b7978385e0be0d8ea5afcf93e349a724cc633","datavalue":{"value":{"time":"+2015-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891950$20673C34-791A-4380-A5CE-601BCEA07806","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f31341e068cdc39cff5ee07e3f1836343dbadea","datavalue":{"value":"https://arxiv.org/abs/1309.7630","type":"string"},"datatype":"url"},"type":"statement","id":"Q891950$96557200-D112-4EA2-BEA9-FFD0ADC10FA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e2b08286618f72a1c5b3486bfd218ee1721e39d","datavalue":{"value":"Let \\(I\\) be a toric ideal. \\(I\\) is said robust if its universal Gr\u00f6bner basis is a minimal generating set. In this paper the authors prove that ``any robust toric ideal \\(I_G\\) arising from a graph \\(G\\) is also minimally generated by its Graver Basis''. In other words, the minimality of the universal Gr\u00f6bner basis of \\(I_G\\) implies that of the Graver basis of \\(I_G\\). This is an open question for general toric ideals. The main result of the paper is a complete characterization of all graphs which give rise to robust ideals. Such a characterization ``shows that robustness can be determined solely in terms of graph-theoretic conditions on the set of circuits of \\(G\\)''. A relevant result in such a context is a graph theoretic characterization of circuits [\\textit{R. H. Villarreal}, Commun. Algebra 23, No. 9, 3513--3524 (1995; Zbl 0836.13014)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q891950$3055F1AE-2BCA-4DFF-8655-1D2AA0559EA7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ba5a15512a57c6e6fe1a39783c65a36b3c7116bb","datavalue":{"value":{"entity-type":"item","numeric-id":344422,"id":"Q344422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$C66F292F-F248-4F3F-BE59-85B282FEAC46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891950$07DB7D0C-B24D-4C8E-B245-F83D6E85663C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891950$A6048801-9202-4C25-938F-45818FF42038","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62cce848f685529e005d7f964940e5bc9e8aa6aa","datavalue":{"value":"6510856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891950$37E0192B-C323-4591-A63A-42FF58CCE781","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9b57a4276b21c1f46458b78626e599401f5a03","datavalue":{"value":"toric ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q891950$D544F97C-9645-45C0-9602-99CC5DE01E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70b9f07b3e38ae0a2ee49212b8c4a6f8cf9b7b6","datavalue":{"value":"universal Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q891950$3E6741F9-94C9-4B26-B40F-A61CFE9B5BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae96591913d890f2eba16f6f0a883e76e60600eb","datavalue":{"value":"graph ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q891950$E981964C-95E6-4A00-8241-2334542BCB01","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":"Q891950$8FC949F4-267A-440E-A06D-F70E325228D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45dd56c270ad166f02b67a15e931b3eda402f881","datavalue":{"value":"W2963750838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891950$D2A1E2B5-9CA4-4B2D-8245-D20FD65A8EC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7b878cec22da6942e96bb2cb2325f34bcc9f14","datavalue":{"value":{"entity-type":"item","numeric-id":4908505,"id":"Q4908505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$61B5A755-9B24-41C1-A200-DEA4F9D467A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bf81aa954c52a73dcbc01133401691eedfa487","datavalue":{"value":{"entity-type":"item","numeric-id":480658,"id":"Q480658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$ECEAE89C-9AE5-48F2-9D32-6C47694DE3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68eb736f2fe5f812cfc34782ab412c978d38eb51","datavalue":{"value":{"entity-type":"item","numeric-id":2854971,"id":"Q2854971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$477C35C3-E5AE-4445-86A0-EF40FEA89BAE","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":"Q891950$FCB3D4FB-0B38-42C6-B889-288C9DF0A923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4a833f1d0ec4b0d37e0dafc7fc3433ab5e771b","datavalue":{"value":{"entity-type":"item","numeric-id":651047,"id":"Q651047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$B3303B17-CAD2-4072-817F-64E3A76DFDE0","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":"Q891950$C23BDC90-3AB2-4C78-B472-A5315CFB4C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b683344105f5be9db1bd724d22f1603b62c43ae7","datavalue":{"value":{"entity-type":"item","numeric-id":533338,"id":"Q533338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$9A799CB3-DA51-4360-9AA4-46A4CADEF355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a84734bd6f304dc7e39db6e87c1f6a9b39e092a","datavalue":{"value":{"entity-type":"item","numeric-id":4843234,"id":"Q4843234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891950$CBF847F1-95C4-42C8-87A2-8019F28DA385","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6a336bda755a562db9dea46c86bf83b235babb8","datavalue":{"value":"10.1007/S00026-015-0288-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891950$2C3CDAA8-8E94-4825-90D4-8A0D6FE2C742","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec15ed3011fd070371bd9ccfd8b22f2d72d8bbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5234225,"id":"Q5234225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26826ebcae55e9b16fcb4454e76638899f66ff4","datavalue":{"value":{"amount":"+0.8921679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$EBDFE76E-FB19-4BEE-9121-A9B90A090DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b28e8aeead939323c00f18c908df79598d3512","datavalue":{"value":{"entity-type":"item","numeric-id":5741889,"id":"Q5741889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55b770fdffcba2b2ca9ee3a2f6a9145723e8755","datavalue":{"value":{"amount":"+0.88335776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$F4335932-C1D1-40B2-9E51-6D02847607F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bc121b48d3637dc6888eb703fd603f735eac38","datavalue":{"value":{"entity-type":"item","numeric-id":4862353,"id":"Q4862353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0892a61f84f3da839d6c1c37fb539867e8f9230a","datavalue":{"value":{"amount":"+0.8700608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$1EEC043D-E0AD-423B-B519-DB6B3EBC4311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec8c081ecaf4b133f3d6530c9543a23d0d65dc1","datavalue":{"value":{"entity-type":"item","numeric-id":742939,"id":"Q742939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24441de4937d7af3a2bd64e0da4435b182ad5646","datavalue":{"value":{"amount":"+0.8633467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$A31F36B4-3955-4321-B7C2-4E5ECF0376C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbc759af41409062eac06ae57f2ed978fa32cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1950425,"id":"Q1950425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0157b628459d7ee31a1074432ca0f65f818ff23b","datavalue":{"value":{"amount":"+0.8633008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$91B7CD2C-99FB-4504-8E35-1778A15003ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38daf6957a366c7047c0ae7e693d33fe643da76b","datavalue":{"value":{"entity-type":"item","numeric-id":2435580,"id":"Q2435580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaec9206ad7c62bba4056fca41cbbb66e5e8dba","datavalue":{"value":{"amount":"+0.85391515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$DD3141AE-9B75-415A-8BAE-BC52E814F904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65453f00652ac5cc698a4917949f835241f8fcd","datavalue":{"value":{"entity-type":"item","numeric-id":2224840,"id":"Q2224840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b08edf6a9b9dcd175a8231e81c87e16d835b763","datavalue":{"value":{"amount":"+0.8523784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$1C52FB30-61BF-497C-A6A7-BEF0E10290AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d714fa4a6f76c5125d822f45e20ae774283bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4580048,"id":"Q4580048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e23237bdc0af25f52c51b46cd61b74c04e0f94","datavalue":{"value":{"amount":"+0.8517609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$F52CE972-56E8-4F0B-84AC-6B503D4B6867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05a63c98bc5c6f0c2f76cc69566f256d0adddab","datavalue":{"value":{"entity-type":"item","numeric-id":1330038,"id":"Q1330038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70845f22ef0d3b31b02659aeb8bc0fa6733f44d","datavalue":{"value":{"amount":"+0.8505336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$9CD0EF0E-11EF-44EA-8373-9AD56851A804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaed3db55bf76bf6912df7ea0675f09d02e55724","datavalue":{"value":{"entity-type":"item","numeric-id":5315402,"id":"Q5315402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb79be61e2e9bcb50e979162e53bd657c7e0677","datavalue":{"value":{"amount":"+0.8501018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q891950$09D41ED8-4DBE-4449-9583-53688043D91A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:891950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:891950"}}}}}