{"entities":{"Q1895968":{"pageid":1906710,"ns":120,"title":"Item:Q1895968","lastrevid":71093214,"modified":"2026-04-13T19:25:59Z","type":"item","id":"Q1895968","labels":{"en":{"language":"en","value":"Low-degree minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784599"}},"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":"Q1895968$F9DDC34F-16C5-40A3-9EFF-9EF10DDA4A2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd93ce6c0790fe54e6f7cc08cd9a105e50880bfc","datavalue":{"value":{"text":"Low-degree minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895968$272569FD-2A31-451D-A2F0-FEAD907317DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"177075150332a771c82b9f399d0bf14a41f93120","datavalue":{"value":"0827.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895968$4FAFAFEF-E586-4B71-BEB3-EADF988B36E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae2d11eff18ab034fcb08003c6f69f1c6ce4ccea","datavalue":{"value":"10.1007/BF02570700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895968$C5104C8A-3CFE-4827-A4BD-F680AD5B981D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$83827AC5-7A65-47A6-8A73-4112C673A57B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$66820D07-DBB1-4747-875B-048032EA4D55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ffdfd092aaaefda36e7d9dc3f524d1cb261d796","datavalue":{"value":{"time":"+1995-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895968$7DC4671F-3178-4D56-ABC7-DD201FDA4C41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd07a07b9f8a2c1380a945fbc6ab7a21a13ae17e","datavalue":{"value":"https://eudml.org/doc/131396","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895968$D4045D2D-A7D5-4993-9269-F278A8365DD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44c23362a235fa6d204b31c2700d5e1bb3cb2877","datavalue":{"value":"The paper studies the maximum vertex degree of a minimum spanning tree (MST) in the spaces with \\(L_p\\) norm. It is proved that the maximum vertex degree over all MSTs is equal to the Hadwiger number of the corresponding unit ball, whereby the Hadwiger number \\(H(B)\\) of an open convex set \\(B\\) is the maximum number of neighbors of \\(B\\) considered over all packings of translates of \\(B\\). This result is not new; see the reviewer [Rostocker Math. Kolloq. 39, 89-93 (1990; Zbl 0737.05042)] and [Optimization 22, No. 2, 291-296 (1991; Zbl 0739.05029)]. Moreover, the paper studies the maximum vertex degree of MSTs in the space with rectilinear norm and proves that this number is equal to 8 in the plane, to 18 in the three-dimensional space, and grows exponentially in the dimension of the space. Also it is shown that for each dimension \\(d\\) there is a number \\(p\\) such that the maximum degree of a minimum degree MST over any finite set of points in the \\(d\\)-dimensional space with \\(L_p\\) norm exceeds \\(2^d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895968$7F0D2B9C-AA1C-483E-8B26-0D83DEEFED51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895968$FD836EF0-EB60-4056-948D-2D9B0333BBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895968$3B696A01-51F8-4FD8-AD44-1C5154FEC690","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19a36fec45ea2889c1b3b056f3c1e3601b051b64","datavalue":{"value":"784599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895968$B9F39DEB-7DC5-4026-9A5B-ABAE9D4D0142","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8922343abb2e01d0050c8415bee74ccfda909cb9","datavalue":{"value":"maximum vertex degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895968$2F203BCB-856D-4F66-BFB1-082315D04905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895968$B5421804-37C8-4841-A483-520EEB7D15A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9c8f71d65ed49c53e6795d80a29937931e5df3","datavalue":{"value":"Hadwiger number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895968$96C7D784-1A93-45EA-9DB9-D032514A00F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$6A7A9BB9-7D62-48FF-8465-67414E68D3EB","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":"Q1895968$70ABE073-ACAF-4422-8DF8-8F8576CF8A9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9006c9701764d2e8597022ed225064d45690087","datavalue":{"value":{"entity-type":"item","numeric-id":3484850,"id":"Q3484850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$7C9D3DF0-0B02-4223-B379-775E5D243CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$57F571DB-578C-49DB-99AD-CC1395AD499B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a14a86f8a741965bd20330ff99006349c570540","datavalue":{"value":{"entity-type":"item","numeric-id":1188966,"id":"Q1188966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$15B5D983-ACBE-47E4-B3E3-E46B8BF796F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e5b6ecff16f443f95123d12d4a05d82778e189","datavalue":{"value":{"entity-type":"item","numeric-id":1057599,"id":"Q1057599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$9DD0F8F2-5F53-453E-AC1B-2DDB56F429CA","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":"Q1895968$E318D0D6-8ECE-4B8D-9692-F80690E868F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9a2222fc87e27e8577d83ed307bf062f494e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3783604,"id":"Q3783604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$D2E38F3B-2942-4CF1-8424-AEB19B9AD97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$548C0A08-1D9F-409E-B901-C3B8525D01E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4249e9f2a695f80f99df1b937c95ab5000716da8","datavalue":{"value":{"entity-type":"item","numeric-id":1055197,"id":"Q1055197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$3C50B769-3FB7-4522-9898-5CF9A95FD491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe5286b0898c5f6f9cb1c293606288b6c59a23f","datavalue":{"value":{"entity-type":"item","numeric-id":4001865,"id":"Q4001865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$EFFFE8EC-34D7-4A7A-8A7B-315D2549AEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$69A09269-89B4-4CFC-BEF1-0628BB9B4BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$8C264E79-B6A2-4D79-A2C7-E023B40C694B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895968$47C583CB-2FD5-4F50-86FC-B44AE762FBFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb3d824a61f60dd8f306a80c070a673a406ec0e","datavalue":{"value":{"entity-type":"item","numeric-id":2488684,"id":"Q2488684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c70ce1f85fe743471f018ddc3ab3eac1b0d4b3","datavalue":{"value":{"amount":"+0.8870250582695007","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":"Q1895968$0F59543C-661D-4CB8-A73C-B89376518A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e02ddf2190ae0bfa64fdfd6d640ab71ce72f849","datavalue":{"value":{"amount":"+0.8796604871749878","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":"Q1895968$489758C0-F029-44B3-AE89-6ED4966ED5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b58c0d616cf86b43a9c87aa0ab0fba05bcc61d","datavalue":{"value":{"entity-type":"item","numeric-id":1580975,"id":"Q1580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f556289dac298e1ea4e728f2b3db7a008f1e9fc","datavalue":{"value":{"amount":"+0.8560506105422974","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":"Q1895968$52C24976-D9A7-4068-A238-B2C1700BCEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ca8ef3a773b1a1f43e81013416bfc5d8e70c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2817632,"id":"Q2817632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d3878567e5fb84e690e5f109e7990dfde53f2f","datavalue":{"value":{"amount":"+0.8294314742088318","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":"Q1895968$0E049B64-AD99-4B1A-8362-CDE273AB179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b4404989f58823eafee01f1b8f57aecb04d317","datavalue":{"value":{"amount":"+0.8177297711372375","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":"Q1895968$6CD25D59-1840-48E1-A373-C804FA9440B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low-degree minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low-degree_minimum_spanning_trees"}}}}}