{"entities":{"Q2019275":{"pageid":2030017,"ns":120,"title":"Item:Q2019275","lastrevid":52234613,"modified":"2026-01-21T05:29:23Z","type":"item","id":"Q2019275","labels":{"en":{"language":"en","value":"On the general Erd\u0151s-Tur\u00e1n conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6420277"}},"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":"Q2019275$E1677064-2DD2-4D62-BF4D-DC3CC015D5B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bbed0560d9ab3052ba28782c985d718f9931434","datavalue":{"value":{"text":"On the general Erd\u0151s-Tur\u00e1n conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019275$A1D56AA1-A19C-4EE1-8B21-CB96BA56B2EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c1c19f9fb2ac5b6dbaf917593672cadd10d6648","datavalue":{"value":"1309.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019275$7ECB7385-2D21-47BB-AB54-41C695A24CCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1345d0861e8f063dc814d290507a68b68d8489a","datavalue":{"value":"10.1155/2014/826141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019275$69184FFD-D837-4081-A8AC-28B9CC9E8757","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a871af6b416fc4931fe60a5d8f3092ba486f33","datavalue":{"value":{"entity-type":"item","numeric-id":591960,"id":"Q591960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$7FBF614F-2B7C-4653-B3C9-A6D1694135C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"befc33f9006f6bc2d13097cdca7a571633da25cf","datavalue":{"value":{"entity-type":"item","numeric-id":2019274,"id":"Q2019274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$34782BA7-236C-48BE-B5A4-2CFDCB70831C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55b080ac14545f2a6b1a80dcb9819039faa1b4c","datavalue":{"value":{"entity-type":"item","numeric-id":686101,"id":"Q686101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$AC456D89-87A7-4E6A-852F-D716E2DBF9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78c3054aa58bc2bf96ecb778d9b2f3c8fb2c589","datavalue":{"value":{"entity-type":"item","numeric-id":687517,"id":"Q687517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$2B44686B-8F86-4463-ACC7-5F0B78054D72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$FB8CB703-7714-4B02-80EA-D25AF7ABDB25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c98c36fe1f6e81ab82799ba989379e345e9a561f","datavalue":{"value":{"time":"+2015-03-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":"Q2019275$D9225C56-BE6B-429D-8B0E-DFD8784D3248","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c572b38728ffeb61e39a4d1a3f7e29441d9f6fd","datavalue":{"value":"Summary: The general Erd\u0151s-Tur\u00e1n conjecture states that if \\(A\\) is an infinite, strictly increasing sequence of natural numbers whose general term satisfies \\(a_n\\leq cn^2\\), for some constant \\(c\\) and for all \\(n\\), then the number of representations functions of \\(A\\) is unbounded. Here, we introduce the function \\(\\psi(n)\\), giving the minimum of the maximal number of representations of a finite sequence \\(A=\\{a_k\\colon 1\\leq k\\leq n\\}\\) of \\(n\\) natural numbers satisfying \\(a_k\\leq k^2\\) for all \\(k\\). We show that \\(\\psi(n)\\) is an increasing function of \\(n\\) and that the general Erd\u0151s-Tur\u00e1n conjecture is equivalent to \\(\\lim_{n\\to\\infty}\\psi(n)=\\infty\\). We also compute some values of \\(\\psi(n)\\). We further introduce and study the notion of capacity, which is related to the \\(\\psi\\)-function by the fact that \\(\\lim_{n\\to\\infty}\\psi(n)\\) is the capacity of the set of squares of positive integers, but which is also of intrinsic interest.  The present paper is a sequel to the authors' paper [Acta Arith. 117, No. 1, 81--105 (2005; Zbl 1142.11005)], to which we refer for broader background and further motivation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019275$0C8277C8-993B-44EF-9D85-A572E5F2285A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019275$2CEB6A3B-9D3A-4EB0-ADA8-307F6E5E9FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019275$75EE5E52-DA4C-4CC7-9C96-11E4738F1D0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf294afeef4350e50afbdce1a10f8755bf3e764f","datavalue":{"value":"6420277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019275$AD0EF2E5-A596-4203-AE20-91DC8F07226B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03eb9c8e4e103b2932523937136cb08598e21292","datavalue":{"value":"Erd\u0151s-Tur\u00e1n conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019275$6200084A-9065-45B6-996F-BDEC1F58DA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9571990b6cdb1ce9425869d8db65797066eb32a","datavalue":{"value":"representations functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019275$FFF98709-4413-4C0F-B52F-3FF4F509E73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f1fe8afb8399671384a56f01c3b59403cd488f","datavalue":{"value":"Erd\u0151s-Tur\u00e1n set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019275$2479CDDB-AA66-4DF8-8969-964269F57362","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e940449b2958ba01556a35deaa0454c7175530ee","datavalue":{"value":"Q59043577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019275$27DD8B59-C583-4F62-AF97-C65FBF1B355D","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":"Q2019275$80E0CEB9-17F6-4DE3-B35E-89EA738D4F6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9725e2725e94e10a908eae42db1bcfe82ca371fe","datavalue":{"value":"https://doi.org/10.1155/2014/826141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019275$60F68570-7760-44F5-91C0-82EDD45F2D7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bc688b5344289c7b7570b02e4bab17a693b9a0c","datavalue":{"value":"W2076670073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019275$4D41B2AD-01BA-4E4C-BE75-88156B563145","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fa5b450915f3a725a4e520273886790826dc8a","datavalue":{"value":{"entity-type":"item","numeric-id":5838417,"id":"Q5838417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$D9F1A1A0-2288-4AE1-BC74-70DFFD2669A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc0395798c55c9b543d2ec7445c8d272e60cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5515488,"id":"Q5515488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$22D0DC47-5137-4B92-8D57-D2FB5655C8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c73b8944a428ef4f0b9e46e26857e9a2b6a8462","datavalue":{"value":{"entity-type":"item","numeric-id":3231264,"id":"Q3231264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$BA1C4A16-D279-4E2F-A0AF-1C7530FE3726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f4ac32f6745db3e7913ebd34d82976f859c283","datavalue":{"value":{"entity-type":"item","numeric-id":4677370,"id":"Q4677370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$DEAC7EF5-117D-42FE-969E-9915E7DAE1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371e74a66446b4e0451c7ab17577798fe20f2d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1418471,"id":"Q1418471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$57CCF924-125A-4961-B265-99EF06D5D036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124212d7c609c6fe1b3cd0c1ed0f91f1649f7c5","datavalue":{"value":{"entity-type":"item","numeric-id":5805092,"id":"Q5805092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$AC1AC3DB-8C36-40AD-8089-8E002514BB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa350242ae65e849ed6b5fdd24b374e48c6f82d9","datavalue":{"value":{"entity-type":"item","numeric-id":3789480,"id":"Q3789480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$7F36BA52-2A94-4F0B-9E13-0FAF22BA800A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0483ea4dd432eb636eae84a849dd88ae831de644","datavalue":{"value":{"entity-type":"item","numeric-id":4695201,"id":"Q4695201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$639134EA-8AB0-4A00-ABAE-26F60179E282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f6c8d4aefaefff5955ae5ab437d41047e9da6c","datavalue":{"value":{"entity-type":"item","numeric-id":1434336,"id":"Q1434336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$0E672B2D-C0D1-415B-9C7F-655C4C027CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f32511be36cca39076537e3bb03d8956b12d09","datavalue":{"value":{"entity-type":"item","numeric-id":1881687,"id":"Q1881687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$C0043CFD-34C9-4352-A1EA-A058BE52D2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7de5053d00d7e771c57040d72bf3b2063416b","datavalue":{"value":{"entity-type":"item","numeric-id":5713241,"id":"Q5713241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$4E113D60-D948-4D35-A763-33997B34DD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abaecc67a88802a101dcd986a3f7f48b9342e88","datavalue":{"value":{"entity-type":"item","numeric-id":5754506,"id":"Q5754506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$F02B48BC-FB50-4DA5-8F62-E01875F8BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107a2c8d8894ac788e02120ac7516826ab233328","datavalue":{"value":{"entity-type":"item","numeric-id":954876,"id":"Q954876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$D0883564-5144-4775-9B29-A9FDEE3C8187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b61cfbfc7171264559b0fb91a68bd3f5df7b8cc","datavalue":{"value":{"entity-type":"item","numeric-id":5894796,"id":"Q5894796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$2AA11DEA-0EC0-4A05-8D89-1B6E29DE3BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d19b1651f37db06a965679480f722cc2cdafb65","datavalue":{"value":{"entity-type":"item","numeric-id":2866993,"id":"Q2866993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019275$51752B86-D0A2-4215-B690-B0820C68A263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2a0766eeef3ef1a2af382049b54c61d2c9c775","datavalue":{"value":{"entity-type":"item","numeric-id":4677370,"id":"Q4677370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f1c274ecb58ea9809b17594181e624f40037e6","datavalue":{"value":{"amount":"+0.8622499704360962","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":"Q2019275$6D05E712-F465-42F4-9D2B-A8B000E61E31","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":"5f86d34484b34daa66ddac1e7892841979ce4540","datavalue":{"value":{"amount":"+0.8383380770683289","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":"Q2019275$6887A0F0-D2B4-401A-80F4-D82EB75808B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2218893e6b99518210f82503d36d411a159f24d","datavalue":{"value":{"entity-type":"item","numeric-id":1418471,"id":"Q1418471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9208285c949462bec9a7735dbd1b717f33a9f367","datavalue":{"value":{"amount":"+0.8176237940788269","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":"Q2019275$23A521DD-DD4B-4819-BCF9-FC8A34C9C0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e750562acd1b86a0e990cb7b804b0a37ad8fc817","datavalue":{"value":{"entity-type":"item","numeric-id":2839285,"id":"Q2839285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d685f8622560902d743c5b0f6c62880932e407","datavalue":{"value":{"amount":"+0.8050363063812256","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":"Q2019275$A9ABA4D4-0A47-4803-B2B8-DED21620F616","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":"47595bb5c392cbb66c55f0388d6fc1138b631c71","datavalue":{"value":{"amount":"+0.7950764894485474","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":"Q2019275$0D716C02-5025-465A-86B6-96AFBC122784","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019275","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2019275"}}}}}