{"entities":{"Q1124969":{"pageid":1135718,"ns":120,"title":"Item:Q1124969","lastrevid":66815235,"modified":"2026-04-12T13:02:53Z","type":"item","id":"Q1124969","labels":{"en":{"language":"en","value":"On Hilbert cubes in certain sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1371467"}},"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":"Q1124969$DD0DD5B3-7406-4392-8380-4993AAD6140A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ba4ed93e0ffb7a795522a63ce8a474e36874fb8","datavalue":{"value":{"text":"On Hilbert cubes in certain sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124969$FAEC5055-A37A-48F2-AD71-06DBA6D763C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0e2ec04da83e6ea9ece0c8b437d086fcd4f151f","datavalue":{"value":"0990.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$F03F7A77-C4B1-4D32-A26C-5EC91BBC5942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2b4f4b798b3878d94cfacd7baf0f4c02508034b","datavalue":{"value":"10.1023/A:1009883404485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$643356DE-3EDA-4132-83BF-B7CDAA878EE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08c25da5813a64bb58b545e5a473febdb94089f7","datavalue":{"value":{"entity-type":"item","numeric-id":175895,"id":"Q175895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124969$A278C3FA-866D-4BEF-93BC-A12DDE0C0BF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c35f29e0ba5ec5caef72730e9fb0359321b33f0e","datavalue":{"value":{"time":"+2002-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124969$22542102-7C0A-43FD-84E2-03D0943354F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9e5c92cf8f9561c61f83825393ffd4227f4a097","datavalue":{"value":"Given \\(k\\geq 1\\), a set \\(H\\subset \\mathbb{N}\\) is called a cube of size \\(k\\) if there exist \\(a>0\\) and \\(x_1,\\dots,x_k\\) such that \\(H=\\{a+\\sum_{i=1}^k\\varepsilon_ix_i:\\varepsilon=0\\text{ or }1\\}\\). If the set of \\(x\\)'s is infinite the cube is called infinite. If \\(\\mathcal{A}\\subset \\mathbb{N}\\) and \\(n\\in\\mathbb{N}\\) then \\(F_{\\mathcal{A}}(n)\\) denotes the size of the largest Hilbert cube contained in \\(\\mathcal{A}\\cap\\{1,\\dots,n\\}\\). Finally, let \\(\\mathcal{S}\\), \\(\\mathcal{P}\\), and \\(\\mathcal{P}_k\\) denote the set of all squares, the set of all primes, and the set of positive integers composed of the primes not exceeding \\(k\\), respectively. The authors prove that (1) for \\(n>n_0\\) we have \\(F_{\\mathcal{S}}(n)<48(\\log n)^{1/3}\\), (2) for \\(\\varepsilon>0\\), \\(n>n_0(\\varepsilon)\\) we have \\((1.1-\\varepsilon)\\log\\log n<F_{\\mathcal{P}}(n)<(16+\\varepsilon)\\log n\\), (3) the sets \\(\\mathcal{P}\\), \\(\\mathcal{P}_k\\), \\((k\\in\\mathbb{N},k\\geq 2)\\) do not contain an infinite cube. To prove (1) the authors are led to study the modular analogue of the problem for a fixed prime \\(p\\). If \\(f(p)\\) denotes the size of the largest cube with elements taken modulo \\(p\\) such that each element is a square modulo \\(p\\), then for \\(\\varepsilon>0\\), \\(p>p_0(\\varepsilon)\\) we have \\((1.1-\\varepsilon)\\log\\log p<f(p)<12 p^{1/4}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124969$02D54AF0-920B-49B1-BA11-E2B156319F91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$76EE59F7-D5E3-417B-98BC-4A20AD435AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$7268DA4F-D673-405E-A412-8AA717BCC72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$EFECE039-CF13-4C5E-86B2-F31315FEF757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$4885D7E0-A986-43CD-9BAA-A308C05F493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c9277fbe5307a20b8489a5d855d248450d486a","datavalue":{"value":"11L03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$F10BFF82-3EBB-4E0B-90E3-EC8BDFE2A206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6739b329036cebc1b93f005bbc2716a8623e6152","datavalue":{"value":"1371467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$1DC58CE8-EC24-4A1F-AA2A-A548477CE7DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17afe9c2cc3863ddef16af7b2986155aff855ba7","datavalue":{"value":"Ramsey-type theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124969$74B335DB-C9D9-4A27-B793-A2982FE27735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0482bcc7beaa9a0c1e4fef1bc2f2b12f58a2dcb1","datavalue":{"value":"Hilbert cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124969$63869EC2-F04E-444B-9807-C56DDEA629DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124969$AED9B791-21ED-403A-AF31-68B92A4A31A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"660dfad7a32e7fe3f875a1091da72ce1c69924a6","datavalue":{"value":"Gaussian sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124969$41FAC057-C663-4BF2-A236-65AFC86D6277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124969$26F74261-6919-4BCB-890D-11A788DB910E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3083060b49d480831248900462cf44c246ef1b2","datavalue":{"value":{"entity-type":"item","numeric-id":213652,"id":"Q213652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124969$95F35F5B-DC6D-4349-9D10-6CD7F1921386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124969$DD7F133C-6CB1-47C3-B129-3C1CFD926B3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124969$A2E7BA06-FAB6-4BAD-916A-A7217CEAB996","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":"Q1124969$F130016D-409D-4545-8005-F4BED46F55B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2232fd4963e41870c55528a6ea3e08ca4f561e2","datavalue":{"value":"https://doi.org/10.1023/a:1009883404485","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124969$D24A9967-B5F3-43B2-82AC-EE855437F5C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed1abe3e14454ce5089a43791c918b22b626af0d","datavalue":{"value":"W2076667405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124969$9425AE4F-902F-441B-A298-798FA01D14E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ea4b1ba735af09a0a15bec8ce8c6191f3d269c","datavalue":{"value":{"entity-type":"item","numeric-id":2633994,"id":"Q2633994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd945db8a1a1afef7fcf344c4d7a26011cebd6e9","datavalue":{"value":{"amount":"+0.8891690969467163","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":"Q1124969$D22870F5-6075-4892-A0C8-9D697FD8841C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbb9119cb3f45128869f781030c33cd5c6acf35","datavalue":{"value":{"entity-type":"item","numeric-id":1125410,"id":"Q1125410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7da02acda85746cc84cb519c2d7259e1d4852b","datavalue":{"value":{"amount":"+0.8866884708404541","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":"Q1124969$4F84F7ED-74A2-4A47-A9E9-717009AAF802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72558bd8f775d023441aa47770049107c1a78374","datavalue":{"value":{"entity-type":"item","numeric-id":2642028,"id":"Q2642028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84668c275757a6f35441e70f50990237ea1a73c8","datavalue":{"value":{"amount":"+0.8696061968803406","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":"Q1124969$4893FDAA-E521-42D1-9828-D3635E9062AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df7f5663394c04581c29662e8cdd0bef58533f2","datavalue":{"value":{"entity-type":"item","numeric-id":1932651,"id":"Q1932651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bca6e34468d752aa1851815d46b653a4a1a202a","datavalue":{"value":{"amount":"+0.8602239489555359","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":"Q1124969$A90F02D8-20F5-4681-8CE5-50D395B9B468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Hilbert cubes in certain sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Hilbert_cubes_in_certain_sets"}}}}}