{"entities":{"Q649004":{"pageid":650853,"ns":120,"title":"Item:Q649004","lastrevid":57125238,"modified":"2026-03-26T17:19:12Z","type":"item","id":"Q649004","labels":{"en":{"language":"en","value":"An improved bound for the Manickam-Mikl\u00f3s-Singhi conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5982491"}},"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":"Q649004$4BCA4853-296F-49F2-A19B-79ECDA511E92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c4b202c9a8dea49791724bcdb621d8d8ca66179","datavalue":{"value":{"text":"An improved bound for the Manickam-Mikl\u00f3s-Singhi conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q649004$2B9DC301-7843-4B95-A598-20BB6D980418","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50e4d223d4227d30101b067e8dcdc6dd0262aa4f","datavalue":{"value":"1308.11030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649004$437B0093-53DE-4A67-8E5F-F18484BE6CDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"364874cd073b278d91628ba9277910e5c7d3bb39","datavalue":{"value":{"entity-type":"item","numeric-id":322288,"id":"Q322288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$017E392F-B02D-4FEC-BF1C-1AE4C15F90C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$4F73B62B-D5E2-47DD-B55E-017C78029BB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"629b7d2b9ab0cf2580e2167df90e5157aee5e187","datavalue":{"value":{"time":"+2011-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q649004$ACCF6A53-3A7E-446B-A628-96FD14DD27BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c37a7342f4b909efea37638b91a62c6b85e8d02f","datavalue":{"value":"https://arxiv.org/abs/1011.2803","type":"string"},"datatype":"url"},"type":"statement","id":"Q649004$7F978649-C5FC-4C47-BAEA-4FFD88950F7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2478414555d84d6b60b9a22e7d2bb30da60e3d3b","datavalue":{"value":"Let us denote by \\(\\mathcal X\\) the set of arbitrary \\(n\\) real numbers whose sum is non-negative. The following question naturally arises: At least how many subsets of \\(\\mathcal X\\) have a non-negative sum? The answer is \\(2^{n-1}\\), and it is easy to see that this bound is tight. As a continuation of this topic it is worth observing what happens if only sets of fixed size are observed. Namely, what is the minimal number of non-negative \\(k\\)-wise sums? This is still an open question examined by many mathematicians among the author of this paper. Let \\(A(n,k)\\) be the minimal number of non-negative \\(k\\)-sums for all possible \\(\\mathcal{X} \\in \\mathbb{R}^{(n)}\\). \\textit{N. Manickam} and \\textit{D. Mikl\u00f3s} [in: Combinatorics, Proc. 7th Hung. Colloq., Eger/Hung. 1987, Colloq. Math. Soc. J\u00e1nos Bolyai 52, 385--392 (1988; Zbl 0726.11014)] and, in a little bit different way, \\textit{N. Manickam} and \\textit{N. M. Singhi} [J. Comb. Theory, Ser. A 46, No. 1, 91--103 (1988; Zbl 0645.05023)] made the following conjecture: For all \\(n \\geq 4k\\) we have \\(A(n,k)= \\binom{n-1}{k-1}\\). Manickam and Mikl\u00f3s provided a number of results in order to back up this conjecture. For example that it holds for \\(k=2 \\text{ and } 3\\) or that for every \\(k\\) there exists a positive integer \\(n_k\\) such that for all \\(n \\geq n_k\\) we have \\(A(n,k)= \\binom{n-1}{k-1}\\). Let us denote by \\(f(k)\\) the minimal such \\(n_k\\). The aim of Tyomkyn is to give a new upper bound for \\(f(k),\\) since the best known bound was \\((k-1)(k^{k}+k^{2})+k\\) (proved by Manickam and Mikl\u00f3s), which is far from \\(4k.\\) In this paper in order to illustrate a new method it is shown that if \\(n \\geq 3k^{k+1}+k^3\\), then the number of non-negative \\(k\\)-wise sums of \\(\\mathcal X\\) is at least \\(\\binom{n-1}{k-1}\\). With the help of this new technique, as the main result it is proved that \\(f(k) \\leq k^2(4e \\log k)^k\\), in other words, \\(A(n,k)= \\binom{n-1}{k-1}\\), if \\(n > k^2(4e \\log k)^k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q649004$1BF4EA9B-BC2D-4DBD-B5C6-9ABA2661B239","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d99ad2fdce348788b2c3b7bccde847f3a2ba44e8","datavalue":{"value":{"entity-type":"item","numeric-id":444639,"id":"Q444639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$CBEEC010-19F4-4E3A-8EBC-9F86ADAF6BAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649004$6D9DCA5E-F166-4E4E-BFA0-71FE1E8D6B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649004$AB787ED3-4A38-4227-9425-9C89699329DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ec6ecbed1cfc411c1668d26d84870509866bc08","datavalue":{"value":"5982491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649004$8A91354B-FDC7-4B03-9EAF-84961F8BB84E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c35adc9c8a790821b2a83579453e52ff3a1f30","datavalue":{"value":"\\(k\\)-subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q649004$486D123A-6B5C-4047-AC6A-763A6EE566AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ac6ea5986a800cedb0f23dd9646f5b15feaa68","datavalue":{"value":"non-negative sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q649004$418449EA-93C9-47CE-A148-5AA764E1C0BC","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":"Q649004$564EBC81-B67E-4BEF-B1F4-88DD0F952A06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9972c1b5fbe17b2e919b26f0c21160aa4cd1b32f","datavalue":{"value":"W2091730879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649004$B17711F7-5748-4E39-960A-DF121B231146","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a44ebaa7958a76eb73e57fc1f2c191b12c1eb0d","datavalue":{"value":{"entity-type":"item","numeric-id":757446,"id":"Q757446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$0D86E17F-240F-4A49-AC61-44AF03C5CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8701f054f591313fb9dd2b97ec59f53b967bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":4063504,"id":"Q4063504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$94A6ABF2-FC06-4E4F-8E09-1F4B69370BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb9cf823a5871eb1cf5976c09feb36aeeacf237","datavalue":{"value":{"entity-type":"item","numeric-id":1412669,"id":"Q1412669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$3ABFCF83-AF02-419E-8B45-05F842CD2646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cd619dfc7b203d8bcde48e29b96aad92f5e82","datavalue":{"value":{"entity-type":"item","numeric-id":1348764,"id":"Q1348764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$5B8BCC84-077D-45E0-9CE9-EA74C21C662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584d60517ec8063a589a24213198660428fdb3ef","datavalue":{"value":{"entity-type":"item","numeric-id":2472830,"id":"Q2472830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$2E634FA7-F2DF-429A-8D49-A035E85A2C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$6114A740-E6EC-46EF-8746-936E45F4FFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0525fd34db88184e1855e93876334c6b20e976e6","datavalue":{"value":{"entity-type":"item","numeric-id":3831020,"id":"Q3831020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$DD5A4623-E4F0-4CA3-A5CE-57096D6F4BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ac1570b8c24a82bb30ebee4b64816eb6f27f81","datavalue":{"value":{"entity-type":"item","numeric-id":3348035,"id":"Q3348035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$F3597414-3A9B-441D-B352-CF0273ABC125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224b0e78f8c4e7b42b25b941f0d80ac7a5a507b","datavalue":{"value":{"entity-type":"item","numeric-id":1102971,"id":"Q1102971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$766D0872-A092-4425-ACBB-F7A1C9BC1643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3857018ab18e6b287f01606daf276d3fe0c3940","datavalue":{"value":{"entity-type":"item","numeric-id":1864576,"id":"Q1864576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649004$22435F37-1B87-4C2D-B2A3-D49145CD1FF7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe781c4902086f885365e93152597a1bb8ef7def","datavalue":{"value":"Q123094344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649004$4FC66148-3B49-463C-B46C-566DBFB090B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e33a01de93b34c4cd4d0ec2d1f82cd60a91e6a2f","datavalue":{"value":"10.1016/J.EJC.2011.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649004$7E75E569-5D04-4E3F-8B12-7F5575348C52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e88899234261bfbfe098935efba9ff7c38b8548","datavalue":{"value":{"entity-type":"item","numeric-id":2347887,"id":"Q2347887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b2ba35a90d892a2228bd95537962efd2330dc9","datavalue":{"value":{"amount":"+0.93854994","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":"Q649004$17F9E84E-B23F-43CB-B1E1-C534A61F2E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d408b88478d89f308ead30c3691e6fe68e1ca7","datavalue":{"value":{"entity-type":"item","numeric-id":2509743,"id":"Q2509743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6d93bf11b15014255816f7a8efc33620835572","datavalue":{"value":{"amount":"+0.9299442","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":"Q649004$AB90995D-A371-4CB5-BFE0-260658685AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2056dd293832810d648ac522515da301480c233","datavalue":{"value":{"entity-type":"item","numeric-id":1412669,"id":"Q1412669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91ae140c901f43f85e0e080db7667449c649c34","datavalue":{"value":{"amount":"+0.91284436","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":"Q649004$3EA07036-D000-4917-B149-66890C315629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616feb8e614a4c1accb1c88167cce9f47416284a","datavalue":{"value":{"entity-type":"item","numeric-id":2472830,"id":"Q2472830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699fafa75930689405734c7171360a03f362d0b4","datavalue":{"value":{"amount":"+0.91087216","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":"Q649004$B3A07578-A70F-4BAC-B1CF-C1DB7AA85535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e28b5f8716ba206803c18c8ac1b474f30e1a3df","datavalue":{"value":{"entity-type":"item","numeric-id":2287733,"id":"Q2287733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260e13e115f3d61e1db91a730f9e1d8f223db555","datavalue":{"value":{"amount":"+0.8879573","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":"Q649004$0A1894A8-2D3E-47C5-8C02-1A3AF6482DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ff82c198db69be8efdf4150cd3c9ec4e25d613","datavalue":{"value":{"entity-type":"item","numeric-id":2441613,"id":"Q2441613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d397df679afcfc3b47fb3baf0e8521a3097427b","datavalue":{"value":{"amount":"+0.8839848","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":"Q649004$59B80F57-4E26-4F9D-8BF6-35F2EC449257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac691113ca9cf0b9a13370e66e053b5a27677f1a","datavalue":{"value":{"entity-type":"item","numeric-id":458287,"id":"Q458287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6223354ba1c3b1fe4af99118fbc5d1a8060111cf","datavalue":{"value":{"amount":"+0.8816378","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":"Q649004$ADD262FA-2D37-483C-8DA1-558743A0B000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788270d34d3836c12d73d3cb81184b3f306de5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2256129,"id":"Q2256129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15deb8943f0a50bec18d0596a606078f40962d9","datavalue":{"value":{"amount":"+0.8789403","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":"Q649004$D4A104E1-C21D-473F-AF4B-5BB23E2DDEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e9d0118f6a28a3f7ffeeee13864cedfd1ad18a","datavalue":{"value":{"entity-type":"item","numeric-id":306509,"id":"Q306509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ac068158053d2fcbcf332365fbc13a034947f9","datavalue":{"value":{"amount":"+0.87414277","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":"Q649004$246C9A26-E8F2-4AB1-8E9B-A3FFE1DA7203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c77111033c1c8324bf8351400152bdc76ea7d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2094882,"id":"Q2094882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6c6993e3e423094a78345adf3cfc178fec065d","datavalue":{"value":{"amount":"+0.8711872","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":"Q649004$34BCF3F2-541C-4730-BDC4-7F2AB13FFC99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:649004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:649004"}}}}}