{"entities":{"Q1186792":{"pageid":1197541,"ns":120,"title":"Item:Q1186792","lastrevid":46254103,"modified":"2025-12-24T10:07:25Z","type":"item","id":"Q1186792","labels":{"en":{"language":"en","value":"A proof of the Gilbert-Pollak conjecture on the Steiner ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37166"}},"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":"Q1186792$38D41999-5FDE-47A0-B3C0-0EF9B83751FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e6a99364e171abc68ca4d7e4bae7769fa0bc00d","datavalue":{"value":{"text":"A proof of the Gilbert-Pollak conjecture on the Steiner ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186792$AE9A2D8E-2AD9-4F14-BB03-F6EF857CFAC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20adf0fee00fa044d6999889f84741eaf187b714","datavalue":{"value":"0774.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186792$444BD54A-44DB-494B-A3E3-49FC39078B34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdb56b95cc275e3509274bb6a63d78ed9891fcd2","datavalue":{"value":"10.1007/BF01758755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186792$A338C37D-8DB4-43F2-BF8E-440764CAE5A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$75B60226-73B7-490C-A707-F72D6FC7F479","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186792$B2E49CB8-22A9-4082-A510-99C59EF5DAA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5486e1c10e50dad75576595e41255cfe3a08e24","datavalue":{"value":"In [SIAM J. Appl. Math. 16, 1-29 (1968; Zbl 0159.22001)] \\textit{E. N. Gilbert} and \\textit{H. O. Pollak} conjectured that for any set \\(P\\) of \\(n\\) points of the Euclidean plane the following inequality holds between the lengths \\(L_ s(P)\\) and \\(L_ m(P)\\) of the Steiner minimum tree and the minimum spanning tree on \\(P\\), respectively: \\(L_ s(P)\\geq (\\sqrt 3/2)L_ m(P)\\). The inequality is proved in this paper.2  Editorial remark: As explained in [\\textit{A. O. Ivanov} and \\textit{A. A. Tuzhilin}, Algorithmica 62, No. 1--2, 630--632 (2012; Zbl 1239.05033)], the proof contains gaps, which means that the Steiner ratio Gilbert-Pollak conjecture is still open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186792$3B36E5CF-74AA-4B88-AF64-F4D152E250E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$7A1ED283-C699-474E-A42B-092D295CA830","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186792$0B7B2B91-A98C-4BB7-9C4A-8EF04AB78092","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57e20d4f404c33a3629e4e6f52f13455e56eaae5","datavalue":{"value":"37166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186792$F03F62B0-E7F5-46A6-AEAC-94B96ACC9EEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3796506ae4df32612395f65b72685e3996090a45","datavalue":{"value":"Gilbert-Pollak conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186792$BD9F35B7-F7CE-4FED-B712-BEBB96A37E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c14bc669f3b9ee77a1a7ce438a17a4d71da7260","datavalue":{"value":"Steiner ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186792$9E055373-72D9-47F4-96E6-B69E2F03287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41328b1c93d8636ac7e4398947a33375434fbb48","datavalue":{"value":"hexagonal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186792$9F8BB774-6A01-4F64-9E9D-187A76F07143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186792$0F0CBBD2-8334-4614-8877-C1AB98004343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186792$F0EBC457-679D-474F-BDDE-CB7FD4D2D98F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dbbaea5b1d3236f6c282f00d8d17ee4b2a458098","datavalue":{"value":"Q123287645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186792$660E89EF-7DDC-40B8-8E84-4867056F2F91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$EA97EC70-4D01-4802-BA3E-F76B45A1453F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$E25046DE-4785-42EE-928B-37C8C4156731","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":"Q1186792$B8D454BF-558B-47F5-8418-BF9430048613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef84947b44162229b1a5c3bfc4067f9b039bf1af","datavalue":{"value":{"entity-type":"item","numeric-id":4120590,"id":"Q4120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$A97F95D3-DE15-4127-9AE6-9FBD59727FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29cd3f02280345d64d5fc5555e584563f49973d","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$E259C0EA-0A39-4801-A192-583B15BEEA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cae4dbf3ffb564e29ef542d9ed45cf643eeb768","datavalue":{"value":{"entity-type":"item","numeric-id":4154572,"id":"Q4154572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$46E577E2-682D-4101-970F-132FF2D9220D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d1a0bbb7ad351f90ba91f1e72f0c832d591889","datavalue":{"value":{"entity-type":"item","numeric-id":3673572,"id":"Q3673572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$1DC1FBA2-ABAF-4478-A51D-3BCBDEF6D4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febb6d6f68af95b8b376ef0004485dbf30c9fec2","datavalue":{"value":{"entity-type":"item","numeric-id":1065011,"id":"Q1065011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$375CC9C4-E624-4656-A230-EEF09508BC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$AC5C7FBF-0117-4514-979C-605A60393F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$6A095471-F014-4465-90C6-E849959CA75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e813fe179a79c89cc074fab55a7b7e484b5d6c3","datavalue":{"value":{"entity-type":"item","numeric-id":4100104,"id":"Q4100104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$0391F455-1216-4C74-9326-08EC75216363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$E1757038-3470-470C-8EE4-4823AAEB964D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ee5cc3abbb30daad6964f24e3956d7452df160","datavalue":{"value":{"entity-type":"item","numeric-id":1251668,"id":"Q1251668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$315CDE3A-249B-45FC-A4FD-7CF39FCD1B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74f018f83ebf855123eeefb9732ab2a970f7e16","datavalue":{"value":{"entity-type":"item","numeric-id":1177947,"id":"Q1177947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$C91C50A4-3F8D-4DB5-AB5A-52CEC8B477BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5d3309321fa5680450ab76f49588fad06cc52d","datavalue":{"value":{"entity-type":"item","numeric-id":3691713,"id":"Q3691713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186792$F3FDA310-C3F8-4C86-9232-7334054E29B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"defe7a8b93be4fe907914e20720feef2da9891fb","datavalue":{"value":"https://doi.org/10.1007/bf01758755","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186792$53337998-ED40-4A0A-B41A-DC3DD3D0FEBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b8ae25d6c5f24a1564a9ff5dbed034fed16bbcc","datavalue":{"value":"W2024833542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186792$68390625-5D37-4A1D-87EE-DC068CB27412","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46acb814088a41410b080341cc073922cb74c876","datavalue":{"value":{"entity-type":"item","numeric-id":3487360,"id":"Q3487360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf9a672c463ac8025ce44972d7bdea627530702","datavalue":{"value":{"amount":"+0.9710560441017152","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":"Q1186792$15BAC09C-C276-4317-8FF5-0A3319CAADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e33acc4a3444e41a919410deafb84111b0aeb5","datavalue":{"value":{"entity-type":"item","numeric-id":1065011,"id":"Q1065011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5fe9a097caaf343f8d67bfae61b3d11d63c056","datavalue":{"value":{"amount":"+0.9141286611557008","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":"Q1186792$3B6B5E5F-5BEE-4A53-82A8-33F6256E488A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c2b77b949df77271b989e69908424b122bd3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1174509,"id":"Q1174509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf308c785eeba88693c69098f8dacb2c4a36a0aa","datavalue":{"value":{"amount":"+0.8794384598731995","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":"Q1186792$A64D1614-6B03-47DF-81E8-2EE37237DD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17408c0baebcd0a3eb4e61ad617da21d2c96385","datavalue":{"value":{"entity-type":"item","numeric-id":3705240,"id":"Q3705240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e32019500e8290984f95f04b015a76deebfc257","datavalue":{"value":{"amount":"+0.8752207159996033","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":"Q1186792$E379CBFC-4B3F-44C8-B909-4A8DCDD12263","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1186792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1186792"}}}}}