{"entities":{"Q690486":{"pageid":692335,"ns":120,"title":"Item:Q690486","lastrevid":63650697,"modified":"2026-04-11T14:36:56Z","type":"item","id":"Q690486","labels":{"en":{"language":"en","value":"Lower bound for balanced sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110703"}},"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":"Q690486$B3C4918D-8361-4300-ACB6-F98EDCC8F446","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0ffe6d4355fb1a035a7dff20b72228398cc7d65","datavalue":{"value":{"text":"Lower bound for balanced sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690486$C7CB1EB0-361D-4675-A564-8574E30CDB35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"491c16e14fc8e08ce3671b55a9d518d092cdeb82","datavalue":{"value":"1257.11026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690486$35D38990-5D19-42F3-8A9B-488C8AE1D6F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f33365a2bcb30f4b270e1c1631474de5543589e","datavalue":{"value":{"entity-type":"item","numeric-id":690484,"id":"Q690484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$1FABE5AB-0C66-45BC-88A2-4A1738B34E28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$5EB2029F-1922-47B9-882B-CEAE47026287","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95e36ecb600c934bbc19d79b7ffc96af390338f1","datavalue":{"value":{"time":"+2012-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690486$834B68B1-D0F8-4EDE-93EC-AF10E641750C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eea8497a87429f74667b37a62684150e48dbce68","datavalue":{"value":"Let \\(S\\) be a non-empty subset of \\(\\mathbb Z/p\\mathbb Z\\), where \\(p\\) is an odd prime. We call \\(S\\) \\textit{balanced} if for every \\(x \\in S\\) there are distinct elements \\(y, z \\in S\\) such that \\(x = (y+z)/2\\). This is a curious condition that arises in combinatorial game theory but appears to be of independent interest. Probabilistically one expects that a set of size \\(\\gg \\sqrt{p \\log p}\\) will typically be balanced. It is then natural to consider the \\textit{minimum} cardinality \\(\\alpha(p)\\) among all balanced subsets of \\(\\mathbb Z/p\\mathbb Z\\).  A theorem of \\textit{J. Browkin, B. Divi\u0161} and \\textit{A. Schinzel} [Monatsh. Math. 82, 261--268 (1976; Zbl 0349.12012)] shows that \\(\\alpha(p) > \\log_2(p) + 1\\). In the converse direction, the author has shown in [Math. Comput. 78, No. 268, 2259--2267 (2009; Zbl 1223.11153)] that this lower bound is in fact asymptotically optimal in the sense that \\(\\alpha(p) \\leq (1 + o(1)) \\log_2(p)\\). Thus, minimal balanced sets are far, far smaller than typical ones.  In the present note, the author continues the study of minimal balanced sets, improving the lower bound slightly to \\(\\alpha(p) > \\log_2(p) + 1.41\\). The methods are elementary, making clever use of linear algebra together with a determinantal inequality of \\textit{Ch. R. Johnson} and \\textit{M. Newman} [Math. Ann. 247, 179--186 (1980; Zbl 0407.15009)]. The proof further shows that a stronger bound \\(\\alpha(p) > \\log_2(p) + 2\\) holds unless every \\(x \\in S\\) admits a unique representation as \\((y+z)/2\\). Some closely related open questions are given in the concluding section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q690486$96C5DCF7-D221-49CF-9D90-B12DB4B7863C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d88664613268792a777f94e6724591802dc6b656","datavalue":{"value":{"entity-type":"item","numeric-id":690485,"id":"Q690485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$BC114E90-8A5C-4D96-8236-5DDE39E888CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690486$CDA5190E-5218-4616-91D1-07E211E7BC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690486$E5C39B9B-449B-4C29-BD07-2295EBB64795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690486$111CAF5B-18E9-451E-9B1A-BD237A3E7D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7368cdd06876ef0e563b3f3aeb5bebd302784d81","datavalue":{"value":"6110703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690486$E1F5F895-8F67-47CE-A32D-BF3103F2F984","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faf88cedc0071166f11f62934fc5bd666e3c05c8","datavalue":{"value":"balanced sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q690486$0EE4B82A-4E43-4C9B-AB5F-4148E3297808","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":"Q690486$5A1F3DFA-9B1C-4103-A8E1-52F9D39DCA41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e26d6182068b8bd9096b5d452ce107ee4dde309","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.06.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q690486$4EDD4E39-6378-40DB-BB42-01595D08DE0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d34da340a87d2aca4e377669b4ead79462b00de","datavalue":{"value":"W2079356720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690486$8BF47BB1-2DF0-4798-9648-7FCEE63B8D20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5e8a29d80a063aea6908092abbdf3932aa4133","datavalue":{"value":{"entity-type":"item","numeric-id":1234722,"id":"Q1234722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$98E13E5F-5639-42C6-9D6D-B1325F741638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0cf7f25bd6e537d354d98cd678d6374df2360d","datavalue":{"value":{"entity-type":"item","numeric-id":3055198,"id":"Q3055198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$287970E8-DD9E-4021-9587-BA8744ABC4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b4d478dc566727eebd7633c19cbfb20d2cd2df","datavalue":{"value":{"entity-type":"item","numeric-id":3602981,"id":"Q3602981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$A309B8A4-FBF1-4D7B-8C2B-D5D575E48FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8843e7489706f94fbde8e9e01d386945cb1ffa6","datavalue":{"value":{"entity-type":"item","numeric-id":1662552,"id":"Q1662552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$60CA5E1A-DDB5-4952-91CC-8771BA39FEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa69340d599e67186bf4e53d2a27dd8c67feff88","datavalue":{"value":{"entity-type":"item","numeric-id":3629003,"id":"Q3629003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$BEDFC3F0-7D9B-4DF8-8EA8-C855BBA25562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc0fdacc3fc587912289f690095872102f82e5","datavalue":{"value":{"entity-type":"item","numeric-id":2481958,"id":"Q2481958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$00132757-E0EE-46BB-A154-7FA827032FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9aee42715a49be56dfe0fbc5f9da3d582a2d156","datavalue":{"value":{"entity-type":"item","numeric-id":1257943,"id":"Q1257943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690486$48B61371-EB59-46F4-8434-D86B0A734465","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a094250fbb25cd86eeb8316842a439047b4eadcf","datavalue":{"value":"10.1016/J.TCS.2012.06.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690486$A5BAE1BD-59EF-404D-A6DC-15FCCC5D3D48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c44b10d32b533dd6cda14ce817e81d695a1164e","datavalue":{"value":{"entity-type":"item","numeric-id":2461211,"id":"Q2461211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3d2450aee5d134ff3edfc48505b4df6d2ba234","datavalue":{"value":{"amount":"+0.89288557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$B4C8AA8B-62FD-4522-9A34-E37DB27C0A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c879ddd860773f6d07dfd889627f8be16c951c4","datavalue":{"value":{"entity-type":"item","numeric-id":3341707,"id":"Q3341707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa07ffe108468868c13317731e9089629f457024","datavalue":{"value":{"amount":"+0.87098944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$F77759FD-826F-44D1-9C76-1662A15897C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24439d54685d7b8babfa49afd663bb2c49f6b414","datavalue":{"value":{"entity-type":"item","numeric-id":540382,"id":"Q540382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4a2c58613f0e1e90d4525988055df89247ed1c","datavalue":{"value":{"amount":"+0.8667884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$8FB8A36E-7F1C-4A36-BC8D-21731AC423B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1346d183c6e163121f3eab8350589ffc1a955d","datavalue":{"value":{"entity-type":"item","numeric-id":409437,"id":"Q409437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cdf92e61249054ed8a24fe7b69ecbe8554e78b","datavalue":{"value":{"amount":"+0.8664982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$B54A9EE5-D1F7-4562-BC0F-6E404BCA3B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb263a1c187298bb921894aa1026db680270401b","datavalue":{"value":{"entity-type":"item","numeric-id":5091231,"id":"Q5091231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71fce21058bceed645432c7891349dedaea3797","datavalue":{"value":{"amount":"+0.86168003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$F32B7CB8-FD7A-4237-A5D6-43B11F56C378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf62dca569553cc328f49d0d6ca7625861a0df5","datavalue":{"value":{"entity-type":"item","numeric-id":3654449,"id":"Q3654449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95e0635598b38f7eba8f31f64e831225cb8c0b4","datavalue":{"value":{"amount":"+0.85944545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$70EBA917-EB11-4438-9E0A-699DCBB23452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015d432cdd78d27066967254382f93e4e4ce3c40","datavalue":{"value":{"entity-type":"item","numeric-id":5203041,"id":"Q5203041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aad4a135f382a59855292cdb75fcc7aa1dfc225","datavalue":{"value":{"amount":"+0.8580112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$BCA0B579-8334-4156-8AAC-B7BE2E570FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d42e66b2e27e0b40aaf605ee8e6c30195c3ead8","datavalue":{"value":{"entity-type":"item","numeric-id":5419862,"id":"Q5419862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c8f8dea040d856892688a3d6cd38b6be8b8928","datavalue":{"value":{"amount":"+0.85549986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$6DE222C6-C305-4E61-BF73-29354ADAF729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b03a3426852f9250fa0dc5b2de6fe61bd2bdb6d","datavalue":{"value":{"entity-type":"item","numeric-id":6084902,"id":"Q6084902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bac5a50e46392fe6dd6c7a0a0c0461feb133f2","datavalue":{"value":{"amount":"+0.85448724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$774FE32C-86AF-4363-A39D-A0A014D5AA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080ed52783b07a56c9fb7d883f4825ea2e534dea","datavalue":{"value":{"entity-type":"item","numeric-id":3055198,"id":"Q3055198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9ab5b9b4a0cff27f3647ed715b118a69a9c72e","datavalue":{"value":{"amount":"+0.8528745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q690486$5A4C5906-D1A8-43B8-9105-8607215D7D4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bound for balanced sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bound_for_balanced_sets"}}}}}