{"entities":{"Q1399246":{"pageid":1409986,"ns":120,"title":"Item:Q1399246","lastrevid":67350666,"modified":"2026-04-12T17:02:05Z","type":"item","id":"Q1399246","labels":{"en":{"language":"en","value":"The edge-isoperimetric problem on the 600-vertex regular solid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1956802"}},"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":"Q1399246$718D27ED-6B4B-4548-9AF1-6C9011A51F8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc5aa33a7bbde96e8e5cf5b7fbdd67e18b7f979b","datavalue":{"value":{"text":"The edge-isoperimetric problem on the 600-vertex regular solid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399246$5B45D99C-6ED0-4282-996A-99C68CD0A20B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5c90dad48b6e5dd19ba70de6b163e6b429d04b","datavalue":{"value":"1021.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399246$196EFF83-2AAC-45FA-9C05-00410B0A1C56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a917949708f0b3f8588ed3eb70ab782ec210696","datavalue":{"value":"10.1016/S0024-3795(02)00672-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399246$A24B2B26-8D73-4FF6-B26B-45AAF5348311","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0b0e0f6f0b0b0ce772d12a8fd6ee6e4252bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":1399245,"id":"Q1399245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$1558752B-1BED-45F0-90AF-CA580813BBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ae424516d02987e967dfdde9f8d63946963500c","datavalue":{"value":{"entity-type":"item","numeric-id":783064,"id":"Q783064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$55D03B45-8FB1-4FF7-ADCA-4F9013105389","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$0309A014-EE59-476E-AEA0-0C1D29C9128D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1399246$11B00DEF-17F3-4608-A225-F1E81E218D91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7de14432c7870facf7bdf494d30835b4b0f82121","datavalue":{"value":"The edge boundary of a subset \\(S\\) of the set of vertices \\(V\\) of a graph is the number of edges from \\(S\\) to \\(V\\setminus S\\). The edge-isoperimetric problem (EIP) seeks, for a given positive integer \\(k\\), the smallest edge boundary among all sets of \\(k\\) vertices. The authors report on their solution to the EIP on a certain four dimensional polytope with 600 vertices. The EIP had previously been solved for all other regular convex polytopes. The method of solution is to convert the EIP to a maximum weight ideal problem on the stability order of the polytope. From there, a morphism is used to reduce the problem to a size which can be handled by a computer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399246$C78C9BD6-EAEB-4C87-9A9B-62B50F32091C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399246$11FFDB77-1C4F-4905-A95D-0719F7B74216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399246$D9CB03F7-C59B-451A-9CF5-B5342CCE84C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aec64644ef75d0b981fcfd82aa61b8f90cf3a658","datavalue":{"value":"1956802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399246$E1D8F63E-8442-4006-B2F6-8B57442E150B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905e700e72c79e35cba136d96fea280403e3d2ef","datavalue":{"value":"edge isoperimetric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399246$9A3DD8EB-ACCA-4AAE-ABD6-E0342E6CBED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f81af247c41cdb2f9c0359a913996794cdbc1a","datavalue":{"value":"regular polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399246$99CB69F8-4E20-471F-9D4B-5A393AAC3580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae9ce40b445cff981cb25a45c58901f81c87082","datavalue":{"value":"maximum weight ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399246$A4337EB5-5CA4-4242-9833-27119EB62C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c21666f8cf83129361436948cce70da5a76a15a6","datavalue":{"value":"stability order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399246$EDAA3673-2E52-4B70-8440-22B7B1CC6D2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$B50818DA-B817-4538-97CA-EFDB4C6C6542","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":"Q1399246$6664D7D0-19B2-4749-9CD6-C38A44DEC008","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"229a5ea70aec1e0db5f20e56351e4f0e5b5834b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575084,"id":"Q1575084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$D1CE2E7A-0A39-429D-8D2C-71DD3755D28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267593aecc98a7477b2eee776843596f9f04c513","datavalue":{"value":{"entity-type":"item","numeric-id":5729657,"id":"Q5729657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$64F2BB76-A3E5-4C1B-8D75-24CFB94E209B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$E7F600D3-E440-4E1C-8F86-A8F06C109E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$D995D003-B904-4B58-8DC2-5B567AE343E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$072E0355-ACEE-44C6-ADA4-8F11A9B89D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f02f8aad264859143b4583609b1ca6ef6a9617e","datavalue":{"value":{"entity-type":"item","numeric-id":4192107,"id":"Q4192107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$D4EA7900-C447-4391-8B7A-A352F76D98FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d63190f2f9553d8bb978a3c204c5babe3d404c6","datavalue":{"value":{"entity-type":"item","numeric-id":4863483,"id":"Q4863483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$BC533756-B6DC-4C08-9128-B99356217C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1fc6b236a5aa4dc0a4d2f991f68d6d09fa0ff2b","datavalue":{"value":{"entity-type":"item","numeric-id":5461452,"id":"Q5461452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$AF52831A-A1FB-4694-89D7-A8C0FA810A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0bfb6fb1c4c45b65eea36425fd7fbffe54d2d94","datavalue":{"value":{"entity-type":"item","numeric-id":1584660,"id":"Q1584660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$AA53B9A5-3522-4B48-B326-95CA0972869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca2706a4d9ca4efd57d36d1a42f7ddba3571d4c","datavalue":{"value":{"entity-type":"item","numeric-id":3942064,"id":"Q3942064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$6A7D1EEF-6452-4F59-8032-F1D183E1CFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2396cb311820994ad5b72fabd7e838e5284906a4","datavalue":{"value":{"entity-type":"item","numeric-id":5551495,"id":"Q5551495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$6849404A-2795-4CE4-9068-75164DBF7C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04e02b96dca373b5f204bbaeed12d8d8d863360","datavalue":{"value":{"entity-type":"item","numeric-id":2395510,"id":"Q2395510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$1E943884-FFEA-4E6F-B64A-00D12175C2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b4665d5ce4cb2990d90ea0cd421878bcabed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2547206,"id":"Q2547206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$E7FA631C-FB68-440F-84E1-6EA39B5ED55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534480bfab7acfeee5d80ae4528655224ebda578","datavalue":{"value":{"entity-type":"item","numeric-id":5639839,"id":"Q5639839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399246$9B1EA886-FDF9-4EC5-BDCF-E88413DB2C0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ff698a32ead197afae713f5fbd59a1c2634e8","datavalue":{"value":{"entity-type":"item","numeric-id":5461452,"id":"Q5461452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68165e24038ba7491b511e763d6395cf7ccdeba3","datavalue":{"value":{"amount":"+0.7832375168800354","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":"Q1399246$056CC966-0A32-495E-8CE7-BB52BBBA251A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b2843ad50dc433958bfd5b0b81f4b411205f1","datavalue":{"value":{"entity-type":"item","numeric-id":4448742,"id":"Q4448742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd280984e882dac22deebd84b5ee06b8679f496f","datavalue":{"value":{"amount":"+0.7734920382499695","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":"Q1399246$BF60D75F-300B-40B5-90D8-4C2644BB1E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1b74df0696c03123f11f6d43ac21b375f9551f","datavalue":{"value":{"entity-type":"item","numeric-id":1885043,"id":"Q1885043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b30270f416dd079ee9b1cfc6b648d26eb18481","datavalue":{"value":{"amount":"+0.7718360424041748","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":"Q1399246$F840B50D-E5B9-4015-A7C2-27B671DFEDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c67e362b55c3dfad5050b086da907024e57c87","datavalue":{"value":{"entity-type":"item","numeric-id":1584660,"id":"Q1584660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc3a62ff7a97d8f7883bc5dff9af617e7fc0057","datavalue":{"value":{"amount":"+0.763083279132843","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":"Q1399246$0DBCEF63-0CD9-44B5-8D14-86B9CA13182A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cc26652d5cee5cb12a171ad08aea25246765dc","datavalue":{"value":{"entity-type":"item","numeric-id":4645032,"id":"Q4645032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f834ff723d3964c09ec522098ff777ab01d797f4","datavalue":{"value":{"amount":"+0.7629009485244751","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":"Q1399246$FCA1D6D1-4D5D-47F7-8A93-312474D68591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The edge-isoperimetric problem on the 600-vertex regular solid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_edge-isoperimetric_problem_on_the_600-vertex_regular_solid"}}}}}