{"entities":{"Q6543069":{"pageid":14154212,"ns":120,"title":"Item:Q6543069","lastrevid":99772712,"modified":"2026-06-05T20:40:28Z","type":"item","id":"Q6543069","labels":{"en":{"language":"en","value":"A graph labeling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852625"}},"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":"Q6543069$1B4C8699-04DD-4275-BEC9-2A13F04BCAA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ce7af1e6885b1a00f32e5b3b0efcd742e15be5c","datavalue":{"value":{"text":"A graph labeling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6543069$C50A35B7-D9AA-4231-869D-23BA691C9939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72ab56cea06949a95573cd9baaef31eb6322c6ae","datavalue":{"value":"1544.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543069$7DD3B5EA-7597-4F70-A952-E944EDDA76D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"112bade8ead3607cde5e6065bbb2e03a89b717b3","datavalue":{"value":{"entity-type":"item","numeric-id":277871,"id":"Q277871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$5D36AF84-6647-41D6-AE12-8E485F63F370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5febde25e28da423f3bf9c10fe5e507bfd2605a4","datavalue":{"value":{"entity-type":"item","numeric-id":6543068,"id":"Q6543068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$B141DA4D-A65C-49C8-977E-EF7E00861B44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$060D6501-4AF7-4CCE-9CF5-9CDFDF569053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"893fb53545aac89b2e48fb25bf93d283a1a22adb","datavalue":{"value":{"time":"+2024-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6543069$0CC12A15-2A84-4957-B198-E430594C2930","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffc8da2f9ca6352b56acb6e6b849bad1553c32a3","datavalue":{"value":"A tree with \\(n\\) vertices is a Leech tree if one can assign to each edge a positive weight such that the sums of weights along the \\(\\binom{n}{2}\\) distinct paths (called the weights of the paths) are exactly the numbers \\(1,2,\\dots, \\binom{n}{2}\\). So far, there were only five known examples of Leech trees, all of them of diameter at most 3 and order at most 6.\\N\\NIt is proved that there is no Leech star of order more than 4 and no Leech tree of diameter 3 with more than 6 vertices. It is also proved that there are at most finitely many Leech trees of diameter 4. This supports the conjecture by \\textit{L. A. Sz\u00e9kely} [Bull. Inst. Comb. Appl. 44, 37--45 (2005; Zbl 1067.05020)] that there are only finitely many Leech trees.\\N\\NFinally, it is proved that for any \\(k\\) if \\(d_1,d_2,\\dots,d_k\\) is the list of all distinct vertex degrees in a Leech tree of order \\(n\\), then \\N\\[\\Nd^2_1 + d^2_2 +\\dots + d^2_k \\leq (1/4 + o(1))n^2. \\N\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543069$85253CD0-9B44-409C-B495-C5CBC66258F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$3912C425-F0FD-41BB-9184-3763ACD8EF07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543069$408028B8-012B-4F57-B5F5-AFF3F2363DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543069$D239388B-B983-41C0-9F3C-3EF2599EB334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543069$52F3BD42-6E7A-4800-A87F-F38CB43F94CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543069$7B591964-CB7C-4FE1-80D0-568B53688CFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"999f606bfa611fb29b6c425fbc4b2631ac156039","datavalue":{"value":"7852625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543069$EF0CA8A7-C97C-4242-998E-E272ADE758AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543069$D392B81B-D95B-43DF-83FF-BCBDB0E1965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37ee71777671a9a6a9cba5831c4888130f3d6a6","datavalue":{"value":"Leech tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543069$755A24CE-A1DE-4DD0-BC49-8DB020EA79DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e442b5e1fd8044d29ce2a08ccdb94f7b2c586c","datavalue":{"value":"Sidon sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543069$422B11F6-4E64-47A8-AC13-6C87C6736B24","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":"Q6543069$1A20BE8A-6729-41CC-B79F-1A0E162E17F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d99a3c01354b01118b418967d67b9ae0288589","datavalue":{"value":{"entity-type":"item","numeric-id":4500966,"id":"Q4500966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$C8A35A8B-6212-4510-8A94-A19C9BEA2E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a1e2ffc7f57b5b495898899d38b60a925cb694","datavalue":{"value":{"entity-type":"item","numeric-id":471788,"id":"Q471788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$EC8755A0-B4B6-466D-928E-3D597EC37A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095a6dd456dbe84d003acbdd2a4cefe49809ded8","datavalue":{"value":{"entity-type":"item","numeric-id":3089172,"id":"Q3089172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$FE6F3C96-0A01-44D7-8CAA-C147165693A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae124de53299fa923acc5303db31bb7d836d2402","datavalue":{"value":{"entity-type":"item","numeric-id":4083451,"id":"Q4083451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$F2E64122-24B6-4441-88DB-87F7B4BF7E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f0118f4058e24c369f74a10983442480f5692","datavalue":{"value":{"entity-type":"item","numeric-id":2830366,"id":"Q2830366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$07319239-19FB-4579-8399-1A80763C4F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ada77c939e306e81b8f99028080a23b5e494bff","datavalue":{"value":{"entity-type":"item","numeric-id":3023659,"id":"Q3023659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$D2091A93-B753-46EC-B761-68EAD3035B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1708d0467a43d8373f6758baf9f72001d5b84096","datavalue":{"value":{"entity-type":"item","numeric-id":3889093,"id":"Q3889093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543069$B530C6C1-2350-4F9B-8ED8-48009B9CF9A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"858a4bc69d24b0e132f48bc7d5675ed1aaaebfca","datavalue":{"value":"10.2140/INVOLVE.2024.17.327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543069$25CE9428-DD2A-4B33-B89E-B4A277A5CF6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f8b3e3ee98b27a592a4717ed6502c7684e8a24","datavalue":{"value":{"entity-type":"item","numeric-id":2830366,"id":"Q2830366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59a6ed09d4d1bb30e3923b9ec7a99178c406999","datavalue":{"value":{"amount":"+0.8541882038116455","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":"Q6543069$7D342D72-950A-4363-92AE-DB6B420D5E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00b1f5bdfeb2d62d36565fe75969abafd203eed","datavalue":{"value":{"entity-type":"item","numeric-id":3023659,"id":"Q3023659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8873c0388f638e4455deabe7955473300ca8c8c","datavalue":{"value":{"amount":"+0.8354396820068359","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":"Q6543069$8C20EAE2-54A5-4AA7-97BB-10BE916A44FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e43b0abbf4fe06a4fcbd9318d59b103f7bc4dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4957983,"id":"Q4957983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97eafacc8c1d8c3a6f12fe033e8d6ecc24424e71","datavalue":{"value":{"amount":"+0.8183087110519409","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":"Q6543069$96A4DE16-1DA0-40F0-81B0-8CAFAA580DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c4ebeaef0013a16dfdf5a8d66dc561763e429","datavalue":{"value":{"entity-type":"item","numeric-id":471788,"id":"Q471788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7168d5b5c4b60d39e16b6b8ad9999a13c83b0257","datavalue":{"value":{"amount":"+0.8085339665412903","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":"Q6543069$56051453-EADC-4995-893D-25C340632109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3807200861f38f8a46942f515b8b8d693a2694e6","datavalue":{"value":{"entity-type":"item","numeric-id":3089172,"id":"Q3089172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1937bf61264cf67111258aa63976b052c8104d6d","datavalue":{"value":{"amount":"+0.7959944009780884","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":"Q6543069$5B41760B-9663-477F-8CBC-424ACB97E096","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph labeling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_labeling_problem"}}}}}