{"entities":{"Q2500959":{"pageid":2511702,"ns":120,"title":"Item:Q2500959","lastrevid":57956973,"modified":"2026-04-03T05:54:49Z","type":"item","id":"Q2500959","labels":{"en":{"language":"en","value":"Discrepancy of symmetric products of hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050758"}},"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":"Q2500959$FA791366-3F38-45D0-8255-70DD06B80804","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"313729e87af3f7eba6759f2d7aa0269bd86558f9","datavalue":{"value":{"text":"Discrepancy of symmetric products of hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500959$A172D387-2F54-4C0D-B5B5-7E64DB3D202B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d8b7936e9b40c10847abcdaa804f45175b86d9d","datavalue":{"value":"1165.05335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500959$DD4D1AC5-2106-4677-AEDC-DD3649A8144E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500959$6F3F83CC-6206-4C1A-8931-E11DCBAFCC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5052468658dd4e9614f2e3389bbfa7693a65f63","datavalue":{"value":{"entity-type":"item","numeric-id":486679,"id":"Q486679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500959$4474BAA2-6C0E-4475-B0B6-E1796AF06E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"348505c9639548a6d94e38abfb5e9f5fdf65e566","datavalue":{"value":{"entity-type":"item","numeric-id":643012,"id":"Q643012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500959$610166E1-5410-4813-B37F-F89F904CB449","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":"Q2500959$8CC75259-9D51-4D1A-9AA7-DF3E88603E77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500959$42790CCB-4E1F-44E7-A217-8E43801757EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49c206428316ec4519dff4141804180089e832b5","datavalue":{"value":"https://arxiv.org/abs/math/0604438","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500959$185355B0-CA62-42C5-9268-6C8E5C9C3170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"366271c0d813de36de32494f519c5efc7de50b9a","datavalue":{"value":"https://eudml.org/doc/130290","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500959$C9A7FF64-3AAA-417F-AEC1-501326170FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b43ead416e9e581319a4586fad7ea61289e457ca","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r40.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500959$CDE37D76-620E-4913-A32A-8ADE4096996D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"518f3a13abc8bdd574f18b4c300e09595bbbea30","datavalue":{"value":"Summary: For a hypergraph \\({\\mathcal H} = (V,{\\mathcal E})\\), its \\(d\\)-fold symmetric product is defined to be \\(\\Delta^d {\\mathcal H} = (V^d,\\{E^d |E \\in {\\mathcal E}\\})\\). We give several upper and lower bounds for the \\(c\\)-color discrepancy of such products. In particular, we show that the bound \\(\\text{disc}(\\Delta^d {\\mathcal H},2) \\leq \\text{disc}({\\mathcal H},2)\\) proven for all \\(d\\) in [\\textit{B. Doerr, A. Srivastav} and \\textit{P. Wehr}, Discrepancy of Cartesian products of arithmetic progressions, Electron. J. Combin. 11, Research Paper 5, 16 pp. (2004; Zbl 1045.11007)] cannot be extended to more than \\(c = 2\\) colors. In fact, for any \\(c\\) and \\(d\\) such that \\(c\\) does not divide \\(d!\\), there are hypergraphs having arbitrary large discrepancy and \\(\\text{disc}(\\Delta^d {\\mathcal H},c) = \\Omega_d(\\text{disc}({\\mathcal H},c)^d)\\). Apart from constant factors (depending on \\(c\\) and \\(d\\)), in these cases the symmetric product behaves no better than the general direct product \\({\\mathcal H}^d\\), which satisfies \\(\\text{disc}({\\mathcal H}^d,c) = O_{c,d}(\\text{disc}({\\mathcal H},c)^d)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500959$3EBE7E89-FD2E-4F80-83AD-9772686856E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500959$34744A46-AC56-4445-BFC7-CF6B9B948BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500959$C968F50B-8101-4E15-B857-7C755114DEEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46ab0b10a26608a9b623b0613dbd20a1a0ce7c09","datavalue":{"value":"5050758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500959$583D8E87-AE08-40A8-A617-F2E5102EF479","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":"Q2500959$3F9CC331-ADC9-4C28-A89F-C48CB7A2BCD3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b535be0e2ae42cfb6c207101bca4c61dede274fc","datavalue":{"value":"bafkreihrwxdcxdbvmv5bgbpgdtxlxjxslffe5yzwlcezp6ujr4vv5xbvuq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500959$58287098-8572-4218-9246-A7A7FA4F0527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a94800d228278047281297b863eb9fb2666226","datavalue":{"value":{"entity-type":"item","numeric-id":3576712,"id":"Q3576712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96183a0bf40cdea42494fe4c230894b98b1dd92a","datavalue":{"value":{"amount":"+0.9884522557258606","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":"Q2500959$1910CD0E-41EB-4DE2-8DFC-518C65C2D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784085343814b5da4e646014825a3e1c93bb551a","datavalue":{"value":{"entity-type":"item","numeric-id":2741471,"id":"Q2741471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab07692efceea04a51a992405a704459aaa7fb3","datavalue":{"value":{"amount":"+0.8027433156967163","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":"Q2500959$9D6EE158-BDA5-45C1-8B97-29BE370A773A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3f4d9ae2568171d14e78eb3e321d7d3847552e","datavalue":{"value":{"entity-type":"item","numeric-id":4462636,"id":"Q4462636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2171aee61eab667534737340e4a18f07a2c2862b","datavalue":{"value":{"amount":"+0.793911337852478","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":"Q2500959$9130AD79-0EED-433C-AA3C-1DE1253EF102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2ba5a1ed6cdf5b52a21765359450797acfeac1","datavalue":{"value":{"entity-type":"item","numeric-id":2338645,"id":"Q2338645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efaadbff122c3047e236416d548aca775572e81c","datavalue":{"value":{"amount":"+0.7920881509780884","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":"Q2500959$C3CF3256-4073-4E81-8089-6D37CEAEF9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf1e7ac5ba19d8d2cbd1eeef8188bab25d542f8","datavalue":{"value":{"entity-type":"item","numeric-id":5477810,"id":"Q5477810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773111e6bdedaf09c491f039848ac5137dd7acb9","datavalue":{"value":{"amount":"+0.7919161915779114","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":"Q2500959$8DAAD527-5E04-436A-AE5B-6D0689EFEFDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500959"}}}}}