{"entities":{"Q1691097":{"pageid":1701838,"ns":120,"title":"Item:Q1691097","lastrevid":72523104,"modified":"2026-04-14T05:29:41Z","type":"item","id":"Q1691097","labels":{"en":{"language":"en","value":"Improved bounds for the Graham-Pollak problem for hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6826150"}},"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":"Q1691097$2253DDA4-84C8-4C34-BED7-F86EE52390B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"337698541c8f1ebb955cfe05acdb65fabba663f2","datavalue":{"value":{"text":"Improved bounds for the Graham-Pollak problem for hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1691097$34DC7A4A-F0B6-4782-BED4-B33050EB2B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"843d46b9f548fd015be51e1666d72c4d0e1920fb","datavalue":{"value":"1386.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691097$BE1E7DBB-10D1-41B6-A8D4-2516690E7E5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22bf6393968b3762012b5ef5802af743f6506ed8","datavalue":{"value":{"entity-type":"item","numeric-id":171727,"id":"Q171727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$79830212-F052-4C7A-BAA2-ADBB3E9A2A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12065a356668b3c58d9848249bc3081f23cd1a62","datavalue":{"value":{"entity-type":"item","numeric-id":251533,"id":"Q251533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$09E30723-01A3-4093-95C1-D80217FDA46F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$23A55841-DFCB-4AC8-B820-C90D8CFF0B83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9250d461f553bf174209fd981535ffea5fd639ab","datavalue":{"value":{"time":"+2018-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1691097$30F1E5A1-C41B-4B83-A950-D193AEEC83EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d51d0fff744f3cd06b68a960868765dd905fd69","datavalue":{"value":"https://arxiv.org/abs/1708.01898","type":"string"},"datatype":"url"},"type":"statement","id":"Q1691097$97850A54-5C62-4967-B6A0-88C5B1B4F508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cdc92d6a74c76e12a2bc4dc6d2f192aa93574d8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1691097$91D60664-5376-4864-9382-B64B6120507B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0d88da323b24eec3262fea5ea2ff143acab5a25","datavalue":{"value":"Summary: For a fixed \\(r\\), let \\(f_r(n)\\) denote the minimum number of complete \\(r\\)-partite \\(r\\)-graphs needed to partition the complete \\(r\\)-graph on \\(n\\) vertices. The Graham-Pollak theorem asserts that \\(f_2(n)=n-1\\). An easy construction shows that \\(f_r(n) \\leqslant (1+o(1))\\binom{n}{\\lfloor r/2 \\rfloor}\\), and we write \\(c_r\\) for the least number such that \\(f_r(n) \\leq c_r (1+o(1))\\binom{n}{\\lfloor r/2 \\rfloor}\\).  It was known that \\(c_r < 1\\) for each even \\(r \\geq 4\\), but this was not known for any odd value of \\(r\\). In this short note, we prove that \\(c_{295}<1\\). Our method also shows that \\(c_r \\rightarrow 0\\), answering another open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691097$19009D4E-AA27-43CD-8D7B-68000279EB74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691097$98FC0DBD-3F91-4E04-BC2F-21FE0F032554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691097$E6379964-818B-4201-A1C7-7A2E5B91F098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691097$12B7B3BC-BE67-4F6C-B174-A104CB666851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691097$6F8825A3-2652-4C21-AAE4-0084CABD967C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f00cf9a45a04ded3871007e0aad58fda2df7f625","datavalue":{"value":"6826150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691097$4A9E5F7A-81D8-4646-B1ED-7AFC3F59E039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691097$E53E2558-542D-496A-A9F2-9777A3EBE257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691097$784AB434-A1C5-4443-AD5A-47660FE1D41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a3948367a211572b5aafbe418e95e068de48596","datavalue":{"value":"Graham-Pollak problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691097$1E2ACBA5-06F4-4518-8014-3079091ADA07","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":"Q1691097$136EBD92-9CDC-4497-9BF4-E20163CFFB58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"824006286a76c1a013fb05fc0449644f816acb3e","datavalue":{"value":{"entity-type":"item","numeric-id":1821120,"id":"Q1821120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$3FCE524E-0DE5-477B-AE19-FA1AC4279618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b4e203ac79798f48e21570ad55d0f1abd17ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1040837,"id":"Q1040837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$8F80BF9A-0454-47D4-A2B5-328294AF811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f370b359f1c8658f28ae425480f094fb8930fdf1","datavalue":{"value":{"entity-type":"item","numeric-id":1939586,"id":"Q1939586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$306C02F7-2383-4A8C-AE84-1C243F1D4BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a9c8cc4cdcade87b9ccc515a00403d48d4459b","datavalue":{"value":{"entity-type":"item","numeric-id":5636776,"id":"Q5636776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$33D83EC9-957B-4B48-8751-A881AE2E3CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddff6e8fb88b7da0c5291a5ba4d8da81cd77fd88","datavalue":{"value":{"entity-type":"item","numeric-id":5663904,"id":"Q5663904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$A4B105EB-7281-4975-AAE6-4748F8DAC990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cb6242f0ef1749552213d08d5cc71d2fe1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1679321,"id":"Q1679321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$BCC39BCE-C3AB-4551-B704-475172424CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce9c72fe3a0e8ae01215a77a81d6ba23d0db0a7","datavalue":{"value":{"entity-type":"item","numeric-id":789411,"id":"Q789411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$F8005C02-8444-4C14-AB91-FBAF7B6C5D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bb36bfa8ff9b999fd22009eb922d04862e30fb","datavalue":{"value":{"entity-type":"item","numeric-id":3967567,"id":"Q3967567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$F88C38B7-6C70-454B-B355-27EB88A56B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9185a3f0222c88bcdc8158b0b63d4d45eab039b3","datavalue":{"value":{"entity-type":"item","numeric-id":2427560,"id":"Q2427560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$C57C3798-9D41-4304-BA8E-1BC3D82DF43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527798db48136b055b55219cc017621b8153a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1942667,"id":"Q1942667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691097$8BD2C73B-C507-4ACE-AA07-CF89744329DE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e923b90a8530734827a17142821f99464e2ae0e0","datavalue":{"value":"bafkreib2ljn4ofstcovrxac6jc7dgp2zjv2x5togneevmxb2l7jieioxhm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691097$1C7AFB24-DC4B-45ED-BF53-B1BCCE4F4158","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae9e83ebbaeaa0dc2d5cdc7b2001610f037d31c","datavalue":{"value":{"entity-type":"item","numeric-id":2324505,"id":"Q2324505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7b7bba57b2b926a4350962493ba814ee9bc8a0","datavalue":{"value":{"amount":"+0.9554992914199828","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":"Q1691097$2BBA31D1-91B6-45F2-A050-7799AFF2A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b3a8caf180fee1561a81c4c5bf9ffb698bd8d2","datavalue":{"value":{"entity-type":"item","numeric-id":1679321,"id":"Q1679321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86703f4df7ad18c96424eed2313c7eeff80ea73c","datavalue":{"value":{"amount":"+0.8649203181266785","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":"Q1691097$D34590C7-980A-425E-8A3A-729BFA325D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350644be453606e52d8586049e70d512c8fbab14","datavalue":{"value":{"entity-type":"item","numeric-id":2022167,"id":"Q2022167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a0b3b59ca18e69fee8880aa0b4c54b770ab8aa","datavalue":{"value":{"amount":"+0.851331889629364","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":"Q1691097$BED6182E-CEDA-46CF-9852-C00D4922FFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5224403d9e2cd6d54c8a039b49f1ca354111516","datavalue":{"value":{"entity-type":"item","numeric-id":1821120,"id":"Q1821120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e217ef9ebc068015c75c023adbd9e9dbb75713ac","datavalue":{"value":{"amount":"+0.8074923753738403","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":"Q1691097$EFF101AE-101B-416E-AB5D-141B4D3ACDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8921bd79f4e48ae92cd6e6a8680b25beb79edf","datavalue":{"value":{"entity-type":"item","numeric-id":5483599,"id":"Q5483599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b791a4d4e1e478da2c665d478432da7512aa24b","datavalue":{"value":{"amount":"+0.7853326201438904","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":"Q1691097$6927D964-5C7B-4C02-9E93-78CBACFD0B78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds for the Graham-Pollak problem for hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_for_the_Graham-Pollak_problem_for_hypergraphs"}}}}}