{"entities":{"Q1093653":{"pageid":1104405,"ns":120,"title":"Item:Q1093653","lastrevid":66953115,"modified":"2026-04-12T13:57:01Z","type":"item","id":"Q1093653","labels":{"en":{"language":"en","value":"The smallest n-uniform hypergraph with positive discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023334"}},"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":"Q1093653$B2A807D1-2743-446B-9B80-43133C705A6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bd3c8b87661b4742eee0607b30c764264b478a8","datavalue":{"value":{"text":"The smallest n-uniform hypergraph with positive discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093653$9E2F7460-0D70-49E9-A22A-09DDC355251F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b58f0cd94abc48c62b1c205d9d4aff74478562cd","datavalue":{"value":"0629.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093653$8468D139-F142-4D98-98D2-087045A0C764","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7ba3b62869048b7760bcb77e791d0f335f9e107","datavalue":{"value":"10.1007/BF02579446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093653$1FA4BBDB-57A4-42B1-8322-5052579E9391","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$3306EAA6-693B-41EC-87B3-AF5241183710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$C2879CFB-EB60-4FD3-826C-A856A926436A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$02B8CFFC-2837-4D90-A3C9-CF22EF7A7889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$4DE78B8E-BEEB-4447-97EB-FA8F14D7DAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$5EEDB8CD-F1C7-4B2F-80CE-5C7CF7AEAEE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$23394934-91B1-425E-A27D-15BB32DE9EB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1093653$5D2B8203-E296-475F-A3F0-FA35B4054783","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a717ea7cfa1a178a3e9e7b623487383fea9ce357","datavalue":{"value":"Let \\(H=(X,E)\\) denote the hypergraph with vertex set X and edge set E. We say that H is n-uniform if each edge contains exactly n-vertices. The discrepancy of a two coloring of the vertices of H is the maximum over all edges of the difference between the numbers of vertices of that edge in the two color class. The discrepancy of the hypergraph H is the minimum discrepancy over all two colorings of the vertex set of H. Thus, for example a hypergraph H has discrepancy zero if it admits a two coloring of its vertices which colors exactly half of the vertices of each edge with one color and half with the other.    Let f(n) be the fewest number edges in an n-uniform hypergraph which has positive discrepancy. Obviously \\(f(n)=1\\) for n odd. For n even, the authors prove several results. For example, if \\(n=4k\\), then there exist constants \\(c_ 1\\) and \\(c_ 2\\) such that:  \\[  \\frac{c_ 1\\log (snd(2k))}{\\log \\log (snd(2k))}\\leq f(4k)\\leq \\frac{c_ 2\\log^ 3(snd(2k))}{\\log \\log (snd(2k))},  \\]  where snd(x) is the least positive integer that does not divide x.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093653$AA0BB5F8-25D8-4A05-9799-F3FF1311E437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093653$6A8151D0-2B28-489C-A294-2D47240BCCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093653$0B1C3AA5-CB64-4B0C-8715-478E52E2EB60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffe6a18c5d3aff244e33c0b861f679e4c327a1ec","datavalue":{"value":"4023334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093653$57B6C22B-4CDE-4B03-A1F9-6918DAC1958D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093653$893E3F07-6AF9-470E-AA4E-F8FD1AFD352C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093653$9D83A7A0-53BF-47AB-9697-D79DDB6560B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093653$BF36C698-6A76-4C22-8277-C996E3068B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c163c3e7754f9af7d47287c55c7c1bd5f7f795e5","datavalue":{"value":"two coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093653$8DF6FA48-FBA6-4CD5-9948-F22A2E8FDB26","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$5DF585E2-CC33-44A8-B423-5622E8E7BBA9","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":"Q1093653$D4C60158-8521-454D-B1A0-115154526019","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8924a2008248af40abd962604bbec5197fc18582","datavalue":{"value":{"entity-type":"item","numeric-id":1087559,"id":"Q1087559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$CAEE48BC-1F8A-458B-B79F-D658738E8E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f9114ba927b49e5095073e784170f15ab63baa","datavalue":{"value":{"entity-type":"item","numeric-id":1167205,"id":"Q1167205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$80EB0C60-4AD7-4FA2-B3FC-4EFFBD895E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd7a8ce486ca7ade9cf050702e6d5793fe88a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1158443,"id":"Q1158443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$11836F6D-B5FF-4101-8C20-8B2059DBCD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a742e6fc3ffd3ba75738c82c21394953effb48bf","datavalue":{"value":{"entity-type":"item","numeric-id":5766557,"id":"Q5766557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$64F04C4B-5B24-4455-93D0-718149DC0BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c78ec07d7e9a7957cff10ca8d0e6acf30a5ee08","datavalue":{"value":{"entity-type":"item","numeric-id":1084393,"id":"Q1084393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$1F3DD924-83E7-4C2B-9361-240C3D2E4A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2062930d9701c0716080148f14781fb9929a7b","datavalue":{"value":{"entity-type":"item","numeric-id":5526189,"id":"Q5526189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$B740B5E2-0431-49C5-8518-6A1853DADAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca101024d871b1209ca96a11a1f5f21eda2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3698810,"id":"Q3698810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093653$B301B680-CE0A-4353-805B-997A2409578D","rank":"normal"}],"P1643":[{"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":"5b2b1c81a9e1215b7f291c22cb01cfc95a483024","datavalue":{"value":{"amount":"+0.9334810972213744","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":"Q1093653$246C2BAE-F41E-408F-B0DC-761AD89533E4","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":"cafc4958f70573082313bf98ba595cb878ca2fb3","datavalue":{"value":{"amount":"+0.8353444933891296","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":"Q1093653$8D965845-1E0F-45BF-9121-ABDEF440A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bb54e332cd7e43ce777d4921cfa6fb2b91e7bf","datavalue":{"value":{"entity-type":"item","numeric-id":3972138,"id":"Q3972138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec78711deabe3953dd7819d493ab02f16eefe76","datavalue":{"value":{"amount":"+0.7952021956443787","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":"Q1093653$7BA1D621-0931-49D5-92FB-D0A5BA3FFB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7636a1f5d30a40225072cc3be654724a93a9a590","datavalue":{"value":{"entity-type":"item","numeric-id":3192376,"id":"Q3192376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57890cabdf08e1076673c7b1dd90162ae6d5124a","datavalue":{"value":{"amount":"+0.785178542137146","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":"Q1093653$3D9E0B62-0D07-4FC7-85FA-28A33B80C713","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":"8bf3172ad86abc6b500a857228566f4d044a9a5e","datavalue":{"value":{"amount":"+0.7841060161590576","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":"Q1093653$884ED725-BB7C-4B3E-9F1C-B4CD88842DCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The smallest n-uniform hypergraph with positive discrepancy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_smallest_n-uniform_hypergraph_with_positive_discrepancy"}}}}}