{"entities":{"Q2629488":{"pageid":2640231,"ns":120,"title":"Item:Q2629488","lastrevid":57958281,"modified":"2026-04-03T06:02:06Z","type":"item","id":"Q2629488","labels":{"en":{"language":"en","value":"Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601249"}},"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":"Q2629488$98F4C541-246B-465E-ACC7-E35BCC3EB079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afab21a7e76eebbd8c2819be812ecbed5588e6df","datavalue":{"value":{"text":"Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629488$EAC26E30-766E-45B3-9FE4-FB379F67C702","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13ab95b0e14dfe1e657db8db2d87efbaf325225e","datavalue":{"value":"1339.05269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629488$68CA5A81-BF41-4DB5-A694-EA80CB2DD78C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd127ae6d5779c4f17f0db19dfc128c9ddb9529","datavalue":{"value":{"entity-type":"item","numeric-id":345116,"id":"Q345116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$FD7918D5-F3DB-4D37-AF8F-C9413AE09DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b99f828f7c125d1e32c44078b73dd8c4e78184b","datavalue":{"value":{"entity-type":"item","numeric-id":267203,"id":"Q267203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$232ED706-3AFD-4B92-9CEF-C6F7CC7AEBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b84dbc1b3e3dd631ae09a58b2e4187cc417837f","datavalue":{"value":{"entity-type":"item","numeric-id":1701115,"id":"Q1701115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$A6447CFC-99C1-4799-B5C5-2EA998A32BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$762E33BE-DB67-474C-A9FB-2E475D952837","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":"Q2629488$A6E573A5-61C3-4B14-8EE2-474A9C4F3A66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa0c76dadf16d518dc4d05a67d37c73c921d6123","datavalue":{"value":{"time":"+2016-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629488$36998D18-9FC6-44CD-9C25-6F2B2BCD1099","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d6196d0c68e4447c11c437fc2eccf3023a689e","datavalue":{"value":"https://arxiv.org/abs/1511.04569","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629488$77E05098-6C94-4A41-B0B9-ED0DEACE79A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"394b534f808dd5a0ec4b223bdbe302df75ef4f6e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p46","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629488$EC113482-40C4-4F3F-9EA6-B5F8D1197BAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46629858354c4939d99a22d2568a40891e0e97db","datavalue":{"value":"Summary: Given an \\(r\\)-uniform hypergraph \\(H=(V,E)\\) and a weight function \\(\\omega:E\\to\\{1,\\ldots,w\\}\\), a coloring of vertices of \\(H\\), induced by \\(\\omega\\), is defined by \\(c(v) = \\sum_{e\\ni v}w(e)\\) for all \\(v\\in V\\). If there exists such a coloring that is strong (that means in each edge no color appears more than once), then we say that \\(H\\) is strongly \\(w\\)-weighted. Similarly, if the coloring is weak (that means there is no monochromatic edge), then we say that \\(H\\) is weakly \\(w\\)-weighted. In this paper, we show that almost all 3 or 4-uniform hypergraphs are strongly 2-weighted (but not 1-weighted) and almost all 5-uniform hypergraphs are either 1 or 2 strongly weighted (with a nontrivial distribution). Furthermore, for \\(r\\geq 6\\) we show that almost all \\(r\\)-uniform hypergraphs are strongly 1-weighted. We complement these results by showing that almost all 3-uniform hypergraphs are weakly 2-weighted but not 1-weighted and for \\(r\\geq 4\\) almost all \\(r\\)-uniform hypergraphs are weakly 1-weighted. These results extend a previous work of \\textit{L. Addario-Berry} et al. [Discrete Appl. Math. 156, No. 7, 1168--1174 (2008; Zbl 1147.05055)] for graphs. We also prove general lower bounds and show that there are \\(r\\)-uniform hypergraphs which are not strongly \\((r^2-r)\\)-weighted and not weakly 2-weighted. Finally, we show that determining whether a particular uniform hypergraph is strongly 2-weighted is NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629488$614AEEB2-24CD-41A2-B706-7D422A00091D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629488$F9998278-AC70-4C88-A448-15BC79422754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629488$A27ACE82-463A-4427-B5B7-DD94085DA054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629488$3755A354-1F2A-4D51-B6DF-D50828AB2B21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca5b24a2979abbe8dc855e397f36497b3814c39f","datavalue":{"value":"6601249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629488$074F5A31-4651-4763-9407-1C733BD90DDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98a6e90ff1da151edac9ee8a4ada6c85a6b73a6","datavalue":{"value":"\\(r\\)-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629488$BDD9CA39-E3A2-4149-BDB5-D289E2AA06B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9eb64d4e3ec7b086f735692d90f2060d2b20a3","datavalue":{"value":"strongly weighted hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629488$92C53EEC-0196-4C7E-A94D-03DD72832CE8","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":"Q2629488$565AB45A-8995-4243-BD5D-0F3730316C3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd3993e731e85e009f845ea3cb662aa9e6beda7","datavalue":{"value":{"entity-type":"item","numeric-id":2466341,"id":"Q2466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$0DF7D6E0-3B9A-4219-9370-90CF004F4B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c04bf1623070784896d4d93a28bed7061267f7","datavalue":{"value":{"entity-type":"item","numeric-id":2482112,"id":"Q2482112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$FEAC3034-9773-4E75-9AE4-E6B69932CFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$345A94F8-731B-475C-BEA3-803EBC3F05DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$8F6DCA2E-6B91-43A6-B009-82155DDE848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e412ea9bbadfcbfc4dacb48ec90f93123bf7ff86","datavalue":{"value":{"entity-type":"item","numeric-id":391137,"id":"Q391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$523409D9-CB05-45B5-A42C-1D828C9C1E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5153acae0d239443ad3024f131f33057afe1921a","datavalue":{"value":{"entity-type":"item","numeric-id":5403005,"id":"Q5403005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$BFCECB26-56EF-405A-86BB-35F514695995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700c0d1cb1ee7ca787ae3eec21a7d30b4470742d","datavalue":{"value":{"entity-type":"item","numeric-id":2909240,"id":"Q2909240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$66584EB3-D093-466C-BD94-954809335A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$070502B6-074E-47F6-8249-1A22F22B1243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$44182D17-48D1-4A70-9344-5C7524C31593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$4A6FD7A5-A856-4A43-BBC3-F743E2A27240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$2437A2EF-7A5A-41A4-951F-D89D39353670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$566EE5C0-08CC-489C-9D96-94E11FC41C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22839fa22acc6024f28542c17d036267403767c4","datavalue":{"value":{"entity-type":"item","numeric-id":1001315,"id":"Q1001315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629488$0C2E9601-D1EB-44C8-B321-C8F488EBBC92","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"20565c0f2dbb8b5747c423e8ef005876f737ed06","datavalue":{"value":"bafkreifljbvna2wa5pwws2ydhdm25iawqxj7j325inwz6yptmro3owfo4y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629488$96E96A4D-4855-4B28-A287-2DD295217856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28e92f4d61f6063dfc6f75024efefc9b5b656fb","datavalue":{"value":{"entity-type":"item","numeric-id":4978298,"id":"Q4978298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8c2c34c11ea42140337b8a6e1af7f262ab56a9","datavalue":{"value":{"amount":"+0.8470625877380371","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":"Q2629488$A27D0EAF-2EEB-491A-B793-E53064D01A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d7af12e78a9288f44269902641ab380da9dad4","datavalue":{"value":{"entity-type":"item","numeric-id":5225027,"id":"Q5225027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518f3f51a95f30d73b700e69e75c2859ae7822d7","datavalue":{"value":{"amount":"+0.8206180334091187","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":"Q2629488$DE0E2170-3DD3-4CD2-BAB6-513980A23D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f9e6bc4c11b8a7e0e47e8065173d0c743d75f8","datavalue":{"value":{"entity-type":"item","numeric-id":2222935,"id":"Q2222935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086d8c246657dc5941769f5a2cb44d3f82e1ab92","datavalue":{"value":{"amount":"+0.8098465204238892","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":"Q2629488$60238F2F-65D3-4F79-B9A5-C63471258237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35204939f69aa85a8a52323aacb92134592fbf40","datavalue":{"value":{"entity-type":"item","numeric-id":5747392,"id":"Q5747392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4887fcd18d8be303d538180773a0be1ec12e1e84","datavalue":{"value":{"amount":"+0.8064500689506531","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":"Q2629488$08F44DD7-62D2-4047-ACA9-CD8131A56884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdc67e5039cee69df4f65d117228a777d8ac4eb","datavalue":{"value":{"entity-type":"item","numeric-id":3791168,"id":"Q3791168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9028b72b13c4d81ec3735a962244341d4d6bcea6","datavalue":{"value":{"amount":"+0.8037854433059692","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":"Q2629488$7C2CDFF2-CE9B-4099-9A12-A06A6AD41327","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629488"}}}}}