{"entities":{"Q1867443":{"pageid":1878185,"ns":120,"title":"Item:Q1867443","lastrevid":74354607,"modified":"2026-04-14T19:41:58Z","type":"item","id":"Q1867443","labels":{"en":{"language":"en","value":"Sums of subsets with polynomial restrictions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891444"}},"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":"Q1867443$9E2ED7B3-1857-4795-8693-58A78E34958B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75010f607ab2306eb0c8186550abe173f74c3842","datavalue":{"value":{"text":"Sums of subsets with polynomial restrictions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867443$8E5409C8-A6DC-4BAA-B396-06A54945D573","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e23c930b31985f91282afd323b9529992dbb206","datavalue":{"value":"1034.11021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867443$67F013A8-D0BF-4186-8A17-D05AFEBAD2E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dedeea3162aeb79c80c4bc0d02856c85d19f2a5","datavalue":{"value":"10.1016/S0022-314X(02)00007-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867443$0E804B10-5A04-4E81-90B3-330FD6EA6FC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a15fd22caf96e7b288b4d953b7eefe3781c231d","datavalue":{"value":{"entity-type":"item","numeric-id":1867442,"id":"Q1867442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$D6839078-73C1-44DF-893E-E8B447B2B085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14c97ad5224b2edbeff56ccb3b746445592bec4","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$56789375-C1BB-4D7B-80F4-BABD20767300","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":"Q1867443$9284D2FF-6FC2-47B0-81D3-2926994D50FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1867443$E4090607-86B7-4FA2-9B1F-8BCE0A29D964","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2212fb01d8d930105a5467f07ac570de1fa8b52","datavalue":{"value":"This paper is devoted to the study of restricted sumsets of the following general form. Given sets \\(A_1,\\dots , A_n\\) in a field \\(F\\), monic polynomials \\(P_1, \\dots , P_n\\) of degree \\(m\\), the set to be investigated is  \\[  S = \\{a_1+\\dots +a_n: a_i\\in A_i, P_i(a_i)\\neq P_j(a_j)\\;\\text{ for}\\;i\\neq j\\}.  \\]  We get the ordinary restricted sumset for \\(P_i(x)=x\\). Write \\(K = (| A_n| -1)n-(m+1)n(n-1)/2\\). The main result asserts that \\(| S| \\geq K+1\\) under the assumptions that the characteristic of the field is 0 or greater than \\(K\\), and \\(| A_{i+1}| -| A_i| =0\\) or 1 for all \\(i\\). The proof applies \\textit{N. Alon}'s Nullstellensatz [Comb. Probab. Comput. 8, 7--29 (1999; Zbl 0920.05026)]. This extends (save the probably unnecessary restriction on \\(| A_i| \\)) results of \\textit{N. Alon}, \\textit{M. B. Nathanson} and \\textit{I. Ruzsa} [J. Number Theory 56, 404--417 (1996; Zbl 0861.11006)], and \\textit{Q.-H. Hou} and \\textit{Z.-W. Sun} [Acta Arith. 102, 239--249 (2002; Zbl 0988.11008)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867443$ABBD8A3A-C4C7-4567-BBBA-B2D6E736DBF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867443$A2122325-7E5B-4A25-A5F7-D43F525D1BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867443$63331D4B-BD18-4C35-B1DE-D309B1C92074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867443$5C69C4E1-D783-475C-9AA4-591568347311","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecc7f01a519d79d3289c06798b0c251f4aea9c42","datavalue":{"value":"1891444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867443$DBD90B47-1A5C-419B-B7E8-B8521661480B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a5dd1073389fca909f36ffecb32d745fad642fd","datavalue":{"value":"restricted sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867443$2ABDF0FD-36B7-428D-9585-B403710BC993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867443$219679B2-6D2E-484D-B5B5-DE9D587C9520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12bddc67553b05937e228781944dec9587883db4","datavalue":{"value":"Erd\u0151s-Heilbronn conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867443$5ED9C1B5-A7AE-41CD-A3A0-64AC48F6DB52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$592EE406-22A5-4DCF-9FCC-1C78DFBDDBC6","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":"Q1867443$E2F74FF2-C1F0-49FB-831D-958DA1DE43C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$04B2ADFE-30A5-4A65-8047-979D5EB3F2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78307e3ba386cd11e11871c9db81ae95eff77abf","datavalue":{"value":{"entity-type":"item","numeric-id":1567340,"id":"Q1567340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$83FF1565-25D6-4C82-B80B-96266005DBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f3d984981934bc30f5991564dc7e4eb90dd994","datavalue":{"value":{"entity-type":"item","numeric-id":4873039,"id":"Q4873039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$DBC8F88F-C205-4377-A1BD-00081DB41720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c68861450e9d42f2d00abacda154e9249e5a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$1E6E572E-8969-48E0-804F-29013C4BADCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65945bbae4ba0f8c193c21fe759af9d718b474","datavalue":{"value":{"entity-type":"item","numeric-id":4314567,"id":"Q4314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$8BFBA033-D34B-4E42-A5CA-0BEDD44C7830","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":"Q1867443$EAC7769D-4873-42D9-A9F1-A2705BF9864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4e5f04e87b30f71422e1d1ff55717e4a9fc4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2781462,"id":"Q2781462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$E10ABC15-89AD-42B9-9CA3-0C4A5C6EAFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb419c8232dc359ad1dc15207feab9c7e94c10","datavalue":{"value":{"entity-type":"item","numeric-id":4895030,"id":"Q4895030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$79977F4A-2A06-4E89-9838-77DCDF59302E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3bcf3353a770f75e3f7e05189d0972bba81d19","datavalue":{"value":{"entity-type":"item","numeric-id":2717765,"id":"Q2717765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867443$143AA78F-A604-47CE-B397-A650F9D7D704","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b333e2783622fc9604681bb959100cec2703b417","datavalue":{"value":"https://doi.org/10.1016/s0022-314x(02)00007-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867443$448779D8-940F-436C-8644-7682D1CA6D41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6688cad0a16b2fd60284a4fb2d63abcb8c430e83","datavalue":{"value":"W2130822417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867443$CDF32088-AE57-498D-82FE-DE943118CFCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3520ebad8ded6a724c5e35845a533aa94e1ed2","datavalue":{"value":{"entity-type":"item","numeric-id":2781462,"id":"Q2781462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc8dd1ac505f5e7a480b6c81fd09dc3c33b4071","datavalue":{"value":{"amount":"+0.9092527627944946","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":"Q1867443$CB035361-82AB-4259-A8A8-989DC4A1E38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0898f84023a8ce271f62c64562b3889926b8cad6","datavalue":{"value":{"entity-type":"item","numeric-id":1943459,"id":"Q1943459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364dead4c6becf45941f707826b4ff314778de38","datavalue":{"value":{"amount":"+0.9088048934936525","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":"Q1867443$A45904DD-824D-4A39-92A2-9E88D38C1E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e03c020230cbc733a6957afa3bd1172dfe97f5","datavalue":{"value":{"entity-type":"item","numeric-id":402555,"id":"Q402555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a40c69f3aa13ab5d1a4e323cece8ae03fa782d2","datavalue":{"value":{"amount":"+0.8779817819595337","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":"Q1867443$23F75B5F-3CB9-4C2C-8619-555B8C42FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45219fef22f88201d97fddb2755667b3da962eea","datavalue":{"value":{"entity-type":"item","numeric-id":2569013,"id":"Q2569013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86bdeb8785fbd686e8e32fd8b38bce3939acb26","datavalue":{"value":{"amount":"+0.8708640933036804","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":"Q1867443$85EDC7E9-8671-428D-A063-7CA55FFE86B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666d81c24aefae4554bd542332acb15771b53798","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19bdad13037ee55e41e06106e7b3de012e6d1a6","datavalue":{"value":{"amount":"+0.8246939778327942","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":"Q1867443$0E8E8DFA-F20C-424F-9588-170CB97A5EC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sums of subsets with polynomial restrictions.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sums_of_subsets_with_polynomial_restrictions."}}}}}