{"entities":{"Q1270039":{"pageid":1280789,"ns":120,"title":"Item:Q1270039","lastrevid":68678856,"modified":"2026-04-13T01:22:52Z","type":"item","id":"Q1270039","labels":{"en":{"language":"en","value":"Normal polytopes arising from finite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213799"}},"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":"Q1270039$04AAA11C-A264-47F1-AD0E-58F8DA5EAC05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e29d7ffedf431dc29b82f9553d838fc7ae81ac8b","datavalue":{"value":{"text":"Normal polytopes arising from finite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1270039$A30800F7-163A-478D-890F-D45573D0F645","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb712a8b0dcd56974b7477a35997bed7c998b269","datavalue":{"value":"0926.52017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270039$EFE70CB3-A41A-426A-8363-B5E929911831","rank":"normal"}],"P16":[{"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":"Q1270039$DB2512D7-5B80-46F3-B4C3-59FBA86A6A18","rank":"normal"},{"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":"Q1270039$B85B32CD-E723-4037-A60F-049306E885D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$54DB77D1-4BCD-439A-BC2E-F10E93C0AE72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1270039$B93CC38E-2A73-47DA-8733-E041ACF13885","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb0254658e69b7b868effdee96feb01fb7687ba9","datavalue":{"value":"A symmetric relation on a set \\(V=\\{1,2, \\dots, d\\}\\), i.e. a graph \\(G\\) possibly with loops but without multiple edges gives rise to a polytope in \\(\\mathbb{R}^d\\) and to a subalgebra of \\(K[t_1,t_2, \\dots, t_d]\\): The edge-polytope \\(P_G\\) is the convex hull of all points \\(\\vec e_i +\\vec e_j\\) in \\(\\mathbb{R}^d\\), where \\((i,j)\\) is an edge of \\(G\\), and \\(\\vec e_i\\) denotes the \\(i\\)th coordinate unit vector; the edge-ring \\(K[G]\\) is generated by all quadratic monomials \\(t_i t_j\\) where \\((i,j)\\) is an edge of \\(G\\).   The main purpose of the article is to describe the normalization of the edge-ring \\(K[G]\\) explicitly in terms of combinatorics on \\(G\\), and to give a combinatorial criterion for the edge-polytope \\(P_G\\) to be normal, i.e. the subalgebra \\(K[G]\\) to be a normal domain. The main result of this interplay between algebra, geometry and combinatorics is the equivalence of the following conditions:   (i) the edge-ring \\(K[G]\\) is normal   (ii) the edge-polytope \\(P_G\\) possesses a unimodular covering   (iii) the graph \\(G\\) satisfies the odd cycle condition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270039$B280A407-A5FD-4154-84E9-E5FE918DC2EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270039$A5161AA3-0626-4085-89D7-2766A9F04E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270039$73C12372-598E-45AA-966C-5064AEE6A7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270039$6C7B88AB-24DA-4D5E-9E55-0C684C255421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d80437f4e469eaa960b3536c664f1431c3f1aa1","datavalue":{"value":"1213799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270039$DC6F6EF7-9B03-4DF3-A123-CE3486B1C605","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9015c748d09cd4f4ddcf990f099e0178cfca7ed9","datavalue":{"value":"normal domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270039$AEA361F5-5D96-41D9-A487-4C61B9DE6CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"805c2ac107d681e82b3aca9764ff3cfd69a24ff7","datavalue":{"value":"odd cycle condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270039$94198FD9-C807-4A93-9B92-DAE73BC27F0A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc5fc43392f13948d996ebe372a4d176799cfbac","datavalue":{"value":{"entity-type":"item","numeric-id":998234,"id":"Q998234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$A99E5BCB-BC4F-4105-B164-FA3752764D01","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":"Q1270039$35FD018C-64AA-4289-9085-2AA217CA444A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5318ee99e62dcd06e5de01b98f5cb2054035b514","datavalue":{"value":"https://doi.org/10.1006/jabr.1998.7476","type":"string"},"datatype":"url"},"type":"statement","id":"Q1270039$2EE9BE2B-24ED-4F80-A728-4BC522B0FB6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09388ab6078f5efcda347a352990c17d18458caf","datavalue":{"value":"W1984810622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270039$5EC8E6F0-DC9E-42ED-9190-6AEDE5DB6BD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9dba8fb67f5c936245b1d00a01dc2fa67b447","datavalue":{"value":{"entity-type":"item","numeric-id":4274969,"id":"Q4274969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$5B89E6A7-7505-42A9-B5F2-95D1F9448183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd47930f1b3201b92c88c8d229fd91955ad4b55","datavalue":{"value":{"entity-type":"item","numeric-id":5341587,"id":"Q5341587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$D9C76F7E-8A3C-4C83-8876-E403BB3422C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31994772801461d8b419051d94a733149230579","datavalue":{"value":{"entity-type":"item","numeric-id":5288967,"id":"Q5288967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$D7EC0358-2307-427B-A049-8881F439FEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7edcff4fc2d81bcc821fbd1cfd13498a02d37fb","datavalue":{"value":{"entity-type":"item","numeric-id":1283775,"id":"Q1283775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$A2F40AFA-F340-47BC-B8D0-313C23F802A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da17028a149073d8e39e19d13fb6a1a8ce043a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1330038,"id":"Q1330038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$28468F71-AB85-462B-9E17-56F181146C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf36e948900e7505e7427b62de4aea275b4e1f8","datavalue":{"value":{"entity-type":"item","numeric-id":3974992,"id":"Q3974992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$90E785CE-FB74-4C45-A233-26BD73011FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdc0bfdc701e9f1c49e450d9ea13fa144de17d7","datavalue":{"value":{"entity-type":"item","numeric-id":1379074,"id":"Q1379074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270039$245BBF8C-6315-436C-A74E-5D4A2FBC5A27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc6635ce6fd6f78d53a1bfe3b637e696778d32b1","datavalue":{"value":"10.1006/JABR.1998.7476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270039$0A4C49D9-46C8-4C13-A25B-51D2E251D9C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d2824ad78e294b62ba20ff11660fb4c4f60d42","datavalue":{"value":{"entity-type":"item","numeric-id":3453575,"id":"Q3453575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73785a873d1e5f06d40e9f4d948aa4fd10f5fa07","datavalue":{"value":{"amount":"+0.90310585","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":"Q1270039$6B83CCF9-7696-465B-BD52-31C851C7CB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da91182daaee3ed80605f07991fe6e1234b074ff","datavalue":{"value":{"entity-type":"item","numeric-id":5039571,"id":"Q5039571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1db0aef9009089b6d0089e8b39d3dfca4556219","datavalue":{"value":{"amount":"+0.88962215","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":"Q1270039$3F500C6A-7178-464B-8583-05919E20EA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a87a72d6f2de49aa00509706cc61862ea0ba5405","datavalue":{"value":{"entity-type":"item","numeric-id":1003480,"id":"Q1003480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb61e4b22c5ee8b3a0d1ffe2613df9723dd4b02","datavalue":{"value":{"amount":"+0.88894117","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":"Q1270039$86DA6A5F-1611-460C-B67C-6C6A27C1FD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c64ee9156b2c588131bad49366f7252300d53e","datavalue":{"value":{"entity-type":"item","numeric-id":3125884,"id":"Q3125884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438790cfbc622c7417b099e0b88472d53c27f611","datavalue":{"value":{"amount":"+0.8845769","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":"Q1270039$856A50ED-87C4-4A41-8FB7-BC1A0704D108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f646cd37065abe0b000c15890b0de7cdb7781144","datavalue":{"value":{"entity-type":"item","numeric-id":329664,"id":"Q329664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3ec0297170b4dbd06b88a90fa83faea756dde4","datavalue":{"value":{"amount":"+0.8722544","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":"Q1270039$BC82A377-DC25-459B-988C-1F6E895FA8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53484479a0a30cf0d403cf9cb243c246be57fc3d","datavalue":{"value":{"entity-type":"item","numeric-id":2333265,"id":"Q2333265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc71349e736aeb5677e63873619062f02761e8f9","datavalue":{"value":{"amount":"+0.8698237","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":"Q1270039$C611F7FE-08FF-4C8A-825D-FD5666EAE6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0752005db4716acccb32e6e5559ccd40a94efc31","datavalue":{"value":{"entity-type":"item","numeric-id":4308497,"id":"Q4308497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a43437e4ea5fbe778a5be5dea6ff312348a79d","datavalue":{"value":{"amount":"+0.8683292","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":"Q1270039$CF827CAC-5E4A-473E-AD0A-916D3317EF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3cacc9421975c8c32e694d7afd60b0a843f6720","datavalue":{"value":{"entity-type":"item","numeric-id":966011,"id":"Q966011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d83c607e6ea4ae1bfac3fd9a6e9b9f0a2efaa5","datavalue":{"value":{"amount":"+0.8666867","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":"Q1270039$51788D16-14ED-4699-8ADD-852BBB0F836B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c09aacd3978aedeec828e36f396520ba560753","datavalue":{"value":{"entity-type":"item","numeric-id":931419,"id":"Q931419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10a717715f654a284a116ca8dcb424549adf334","datavalue":{"value":{"amount":"+0.86625105","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":"Q1270039$2804C3C6-DB54-4A92-A8E7-C7786EB367CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2cc37c963a2abb4d828691d3f7fcc6ca90476d","datavalue":{"value":{"entity-type":"item","numeric-id":4244476,"id":"Q4244476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384c2a83e24249a46ff1319ae3dc2804be3d6e1d","datavalue":{"value":{"amount":"+0.86590445","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":"Q1270039$B5B320BB-642F-4C75-8C2C-403DE516CE28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Normal polytopes arising from finite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Normal_polytopes_arising_from_finite_graphs"}}}}}