{"entities":{"Q2839285":{"pageid":2850005,"ns":120,"title":"Item:Q2839285","lastrevid":83814938,"modified":"2026-05-07T12:03:09Z","type":"item","id":"Q2839285","labels":{"en":{"language":"en","value":"Lower bounds for a conjecture of Erd\u0151s and Tur\u00e1n"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184258"}},"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":"Q2839285$56215A0D-73D1-445C-8ABD-07B9E6489904","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c96edb15c2cc569d27ddabf3a5aea18f3364cb3","datavalue":{"value":{"text":"Lower bounds for a conjecture of Erd\u0151s and Tur\u00e1n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839285$2E8D10B9-CD13-4BF5-B1F9-8E5C5FA96AE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"075fa7748c709adaf035c4ff2a0703b3da5b4010","datavalue":{"value":"1298.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839285$5A36D03D-43BB-4A33-80CF-160AF9B5A296","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8931808f6e6de0a36982538dd2e3c8b30521839","datavalue":{"value":{"entity-type":"item","numeric-id":316982,"id":"Q316982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839285$5059D188-7F08-439F-9828-193CFD3A0DC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839285$616B0F64-C687-462C-9A55-259B107214B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839285$8CB29537-74FB-47C9-9CA6-C3691B0484B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839285$EBCE208C-D28D-4737-84CF-E531C4E21FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839285$143B1574-42B3-4E72-9542-75A4882249C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16603b6e2532ab95b9d456725a615398f4ebace1","datavalue":{"value":"6184258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839285$7CA1C430-4B0A-4172-A0C5-AB1026CC0463","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03eb9c8e4e103b2932523937136cb08598e21292","datavalue":{"value":"Erd\u0151s-Tur\u00e1n conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839285$B5490F35-A90F-44ED-AB9D-806AB85A6AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98cfd59e235e089d504257e6a62c7428ade1514f","datavalue":{"value":"asymptotic additive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839285$7CD78961-DBC8-4B64-9714-6245282779AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839285$027EAA3B-B773-4630-8BC9-5DBD409B54D9","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":"Q2839285$A832CD56-A5FB-4EF1-8A1B-AB1C94D0CA65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7bf148796be94620b4308691ac240cc69ddd0ec","datavalue":{"value":"https://doi.org/10.4064/aa159-4-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2839285$9B4DA4B8-124B-4643-B283-3144614D10C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5746a7fc6fe923db98bccf70969b5b450a5a611","datavalue":{"value":"W2083666582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839285$0303151E-9583-44FF-9D72-F8EEB3C19DFA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf2532d3c45f5e124c4ac905deb3a4fc03d1ffa5","datavalue":{"value":"Q123249868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839285$8F6ECF0B-EA46-46BC-B9DC-6E1C574F7A88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bac82799713814e3c4c24979e5cc20ac32c4963","datavalue":{"value":"10.4064/AA159-4-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839285$F56828A6-7F41-4E46-B389-D0F5F081D7B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2809bfcfb383649317830386ea91df858f3140a8","datavalue":{"value":{"entity-type":"item","numeric-id":581584,"id":"Q581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d7e994a6724b854afc4f56e0f8064b0fb7feda","datavalue":{"value":{"amount":"+0.7477621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$8EFD31A2-A00E-42CE-85A1-116392858CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ff4b18240a624c26eeb2fe4c42b4d7ab39147a","datavalue":{"value":{"entity-type":"item","numeric-id":5713241,"id":"Q5713241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dceaa952eaa8b84434576745b88ae87449279d8","datavalue":{"value":{"amount":"+0.7430519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$EB72D6E3-EC8B-45E9-BD9E-4A38C554D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af64abeac54eb994b29a51ac267dda5313d87ce","datavalue":{"value":{"entity-type":"item","numeric-id":1340673,"id":"Q1340673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7eed311dbebcdae76564cecb28b72b52e20349","datavalue":{"value":{"amount":"+0.7418393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$501C873E-6A77-46E8-9AA8-B77B98B6FAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd05e97b6a8f1eeb1ca05bbd88bc70de07812f52","datavalue":{"value":{"entity-type":"item","numeric-id":4829580,"id":"Q4829580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6874d1639a4c25f88aeafd2a58fa3e15483413","datavalue":{"value":{"amount":"+0.7412561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$873AE11B-3D0A-464B-B39B-3FE6101DD2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192e5c35e770c97f6e4c91cc383a139186f8c12f","datavalue":{"value":{"entity-type":"item","numeric-id":1090362,"id":"Q1090362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c50319e63ebc414d4653f7c1bfd4eb535b2285d","datavalue":{"value":{"amount":"+0.7255319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$DBD0D23E-9332-447C-B2C5-4BFF4F423974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc86f03819f896cff370ae0a9cf3e243e4dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1903502,"id":"Q1903502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6466a8964843705167941f90c41186d47d38db6a","datavalue":{"value":{"amount":"+0.7239053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$34BA20FA-AE90-47F8-80A3-299A4A2B43A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13b03d430e2224a1f5aa02663a3b4a684ba359d","datavalue":{"value":{"entity-type":"item","numeric-id":3748362,"id":"Q3748362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d1fa1f261e2497b45c5a434b59cce83d53a459","datavalue":{"value":{"amount":"+0.7226611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$C106E92F-6331-40DD-B88A-C0E4B2EFE0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc8e425bddcd91f51180d0cd1c7b6825c7aab83","datavalue":{"value":{"entity-type":"item","numeric-id":4462835,"id":"Q4462835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96453804f589b466399df0ff656ba97dfb403970","datavalue":{"value":{"amount":"+0.7196479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$95FB0C5B-468B-463C-80D7-481DA22C455D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16a9fa25069e6d98df828e918d11949702f96eb","datavalue":{"value":{"entity-type":"item","numeric-id":426752,"id":"Q426752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d4421d9d1d58c01b7fe712e5c8a5e3b7c1454b","datavalue":{"value":{"amount":"+0.7107543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$FACB6BD0-7114-406E-9416-26A3A80130CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c951834c2e390bf752d2133261fd34215eb481c","datavalue":{"value":{"entity-type":"item","numeric-id":1847774,"id":"Q1847774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6dd9645627fe4b2ccf27b2d97536685a35ddc77","datavalue":{"value":{"amount":"+0.71059966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839285$3DB093F4-A0BC-48E2-918C-B3D1632DAFBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30f04e7c31396c39442e1ec926507f8aa145221d","datavalue":{"value":"Les \\(A\\) be a subset of \\(\\mathbb N:=\\{0,1,\\dots\\}\\). The \\textit{representation function} of \\(A\\) is defined by \\(r(n):=|\\{(x,y)\\in A^2;\\,n=x+y\\}|,\\) where \\(n\\) belongs to \\(\\mathbb N\\). Put \\(A+A:=\\{x+y;(x,y)\\in A^2\\}.\\) The Erd\u0151s-Tur\u00e1n conjecture says that ``if \\(\\mathbb N\\setminus (A+A)\\) is finite (in other words: if \\(A\\) is an asymptotic basis of order 2), then the representation function \\(r\\) of \\(A\\) is unbounded (in other words: \\(\\limsup_{n\\rightarrow +\\infty} r(n)=+\\infty)\\).''NEWLINENEWLINEIt was proved by \\textit{P. Borwein} et al. [Math. Comput. 75, No. 253, 475--484 (2006; Zbl 1093.11018)] that under the hypothesis ``\\(\\mathbb N\\setminus (A+A)\\) empty,'' one has \\(\\limsup_{n\\rightarrow +\\infty} r(n)\\geq 8\\).NEWLINENEWLINEUsing the generating functions analytic approach, especially as presented by \\textit{D. J. Newman} in [Analytic Number Theory. New York: Springer (1998; Zbl 0887.11001)], the author proves a result of the same type (with 6 in place of 8) under a weaker hypothesis, even much more weaker than in the initial Erd\u0151s-Tur\u00e1n conjecture. Precisely, the author proves the following theorem.NEWLINENEWLINETheorem: Suppose that the upper asymptotic density of \\(\\mathbb N\\setminus (A+A)\\) is less than 1/10 (in other words: \\({\\overline d}(\\mathbb N\\setminus (A+A))<{1\\over{10}}\\), where \\({\\overline d}B:=\\limsup_{n\\rightarrow +\\infty}{1\\over n}|B\\cap[1,n]|)\\). Then NEWLINE\\[NEWLINE\\limsup_{n\\rightarrow +\\infty} r(n)\\geq 6.NEWLINE\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839285$83722F5D-6E2D-446C-BC4C-5CC44B5D4AE6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e5e0511ab9ff76136bff83eea4687fedc009737","datavalue":{"value":{"entity-type":"item","numeric-id":591960,"id":"Q591960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839285$1EBA91B5-94DD-4687-A025-6E1423DF7190","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for a conjecture of Erd\u0151s and Tur\u00e1n","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_a_conjecture_of_Erd%C5%91s_and_Tur%C3%A1n"}}}}}