{"entities":{"Q1090706":{"pageid":1101458,"ns":120,"title":"Item:Q1090706","lastrevid":66677832,"modified":"2026-04-12T11:49:44Z","type":"item","id":"Q1090706","labels":{"en":{"language":"en","value":"Subset sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4008510"}},"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":"Q1090706$3573BE74-A1BC-4F72-A172-FEA1B08EFD90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4043977c1702a2eb0d87d20cca054435de1cf5e5","datavalue":{"value":{"text":"Subset sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090706$3718993F-47A7-43CC-973E-A92E60DABC73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f52d6487b3ee5deae58b5dcb32c11a639e827f4e","datavalue":{"value":"0622.10042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090706$20932928-A70C-4E61-BD09-676D77744685","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61548fe4770252aa253dd4e95077b0529a290aaa","datavalue":{"value":"10.1016/0022-314X(87)90061-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090706$AB937505-E30C-4F8B-85A2-72A904CABCB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$71CF6E53-D9C2-4A53-9A2E-7847DDE56BE9","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":"Q1090706$0DB78B26-0F3E-4108-8997-17ED103ADE00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85bf7ffd964c585ebd66a637aa7ee372d1359bcd","datavalue":{"value":"Let \\(f(n,m)\\), \\(m\\geq 1\\), denote the maximal cardinality of a subset \\(B\\) of \\(A\\) of \\(\\{\\) 1,2,...,n\\(\\}\\) such that no subset \\(B\\) of \\(A\\) adds up to \\(m\\). Erd\u0151s and Graham proved that \\(f(n,m)\\geq (+o(1))n\\) for all \\(n, m\\). Let \\(A\\) be a subset of residues mod \\(n\\), with cardinality \\(| A| >[1/k+\\varepsilon] n\\), \\(n>n_ 0(k,\\varepsilon)\\). The author proves that there exists a non-empty subset \\(B\\) of \\(A\\), \\(| B| \\leq k\\), with \\(\\sum_{b\\in B}b\\equiv 0 \\pmod n\\), and deduces that \\(f(n,2n)=(1/3+o(1))n\\), thus settling a problem of Erd\u0151s and Graham. He also obtains some near best possible estimates for \\(f(n,m)\\) when \\(n^{1+\\varepsilon}\\leq m\\leq n^ 2/\\log^ 2 n\\) and conjectures that a stronger result holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090706$D04117D4-1545-48A5-9AA6-77ACCA6CC7EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090706$F9960615-088C-41AC-AEB6-DD03D1D528F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090706$D2D2EDE2-1EB8-46D9-A51C-A153EB4886F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090706$E19DADDE-9DFC-4EA0-97FA-D0CBB86EC17C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11bc48e9415c0d5e53e5827e36733187f86a1b5f","datavalue":{"value":"4008510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090706$5F7E2F06-33D2-4FC3-B9E6-BA0C41CDF6A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090706$682E5E59-DF06-4AD5-8E65-C9C0988EBE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"800255ac4de0b3f0a990154ab09eba92923fdd6a","datavalue":{"value":"maximal cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090706$D9FE8730-B8EF-4720-B2C3-D4F6A8BC8905","rank":"normal"}],"P16":[{"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":"Q1090706$A132A551-F768-44DA-A4DD-1FC061079DA5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ed6c78fb3e4174e1c601323dc317bfd01836dc8","datavalue":{"value":{"entity-type":"item","numeric-id":558118,"id":"Q558118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$7ACBE398-3A6A-42CD-B4A7-922CB1A7E7C9","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":"Q1090706$966962F8-49DE-4A1F-B6EA-6856D12D09B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f31d55db3a9b917aaa01bd6da349c391a7033d1e","datavalue":{"value":"Q106668347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090706$258284B8-C6C9-4428-8A97-19EBDE81BCF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd50393aefc57a9e1ac6568e7f8d51a5c242f86f","datavalue":{"value":{"entity-type":"item","numeric-id":4760203,"id":"Q4760203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$E19C0219-A7DE-4C7C-A2F0-B32081E306B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35e0e1a9489b350c07884c612fea356dd8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3900124,"id":"Q3900124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$D2D8F0F4-AF26-4D21-9B95-3F0D345BD913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817a38d1776784a44b3a4b4fecf5c77c9c1ab639","datavalue":{"value":{"entity-type":"item","numeric-id":3313888,"id":"Q3313888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$7118BB11-6817-4638-A3D0-F0DE1E52929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3df7474c32d80982efd482ab9378cd850f668f","datavalue":{"value":{"entity-type":"item","numeric-id":5537489,"id":"Q5537489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$185A08D7-EAC3-48A9-8E19-A1A07D6C01D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$74A93E65-E138-486C-9D10-8100AE51015F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df264320b68ad3777192f2b5f07c6da25bd4804","datavalue":{"value":{"entity-type":"item","numeric-id":3717154,"id":"Q3717154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$01D66F2E-E8EF-4176-BF74-7445B5ACB3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a81e375763fea2c6a80dbfc3f6b66ec2cc8ccc","datavalue":{"value":{"entity-type":"item","numeric-id":5562035,"id":"Q5562035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$CE60F1B0-D2CD-409C-A202-0D8FB206C9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d52442185806241e37970954310dd2ed59667f","datavalue":{"value":{"entity-type":"item","numeric-id":5817505,"id":"Q5817505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090706$90CE83A0-7518-4A8D-984B-F1BB160317BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67aa8759d002df545f4ed6fcdf4e007ec9705928","datavalue":{"value":"https://doi.org/10.1016/0022-314x(87)90061-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090706$36771546-DBB7-4964-B283-483D88D1099C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1518cfe34c269d79b52fd63b527ba263dea15112","datavalue":{"value":"W4206899940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090706$877D6E55-48A3-4957-BAA8-EBE2058C8BF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3677e32b053cffa85c784d45c70ea4a1262787","datavalue":{"value":{"entity-type":"item","numeric-id":841263,"id":"Q841263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf3e659075a85efb38dc6d6a82a01a1997434fb","datavalue":{"value":{"amount":"+0.8493200540542603","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":"Q1090706$717F9B62-2B5C-482F-A908-A5985E228F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bd3e5301d6f6884c61047740198df5e3d27bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5445530,"id":"Q5445530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bffd73943c1ca67923f48f1563ac21d5915078","datavalue":{"value":{"amount":"+0.8385828733444214","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":"Q1090706$A1778A08-ED06-48C2-A794-1CC6349FDB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a056681ec0d2b564e4ec6c4c5d61c4f668980b","datavalue":{"value":{"entity-type":"item","numeric-id":1116968,"id":"Q1116968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd0669576b062476c4c3418ad23519806a4d8fc","datavalue":{"value":{"amount":"+0.8339143395423889","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":"Q1090706$508DDE2A-9C9C-4D02-8F78-527D1589ECDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4434d2c814253527de0cc22d2b606af87b594c8a","datavalue":{"value":{"entity-type":"item","numeric-id":877934,"id":"Q877934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8565370838127c0cb212e1ed3808510a59848a4","datavalue":{"value":{"amount":"+0.8257441520690918","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":"Q1090706$F98FE989-5398-4BBA-B9EB-533F96591297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f49c10954bb9c0b56df692f52627da3347cb53","datavalue":{"value":{"entity-type":"item","numeric-id":4896088,"id":"Q4896088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1701f1f27ebc4ce12d15ad819594104b548bd5","datavalue":{"value":{"amount":"+0.8229234218597412","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":"Q1090706$08FF6190-37E2-4A50-8456-5D4D68C899D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subset sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subset_sums"}}}}}