{"entities":{"Q2642767":{"pageid":2653510,"ns":120,"title":"Item:Q2642767","lastrevid":50157224,"modified":"2026-01-13T07:20:13Z","type":"item","id":"Q2642767","labels":{"en":{"language":"en","value":"Non-degenerate Hilbert cubes in random sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186986"}},"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":"Q2642767$495B2316-7524-4C25-A624-B7ED7B6FC4DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caa0cd028f0e17e4c415c0f4448ac17b6a161215","datavalue":{"value":{"text":"Non-degenerate Hilbert cubes in random sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2642767$C546AE00-1D0B-4AB7-B844-04EC8FC44FEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2176e86b75e36dc71fd37481e265cc4bac850f1f","datavalue":{"value":"1126.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642767$47842B18-9CCD-4A39-B2F2-336D7A3019AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642767$D05402CC-F04A-45EA-B758-63DAFE4739DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"425e48b9986b227b93d91ab0854d5e88273c1020","datavalue":{"value":{"time":"+2007-09-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":"Q2642767$5B03A274-FE94-4953-BC25-A53831E3DF52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b48a44ad25e2bdc63390ad952510a49b9177b778","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2007__19_1_249_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642767$43F94918-A067-4279-A91F-166F5CD8C845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"410ea499f13850cf02c84f39bd610bbfe40ce41c","datavalue":{"value":"https://eudml.org/doc/53579","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642767$7B7F3666-23E4-4778-A37F-04031267B508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4db0fbbc2501f855112a615770a1463b706cfae","datavalue":{"value":"https://semanticscholar.org/paper/0ae41250cb6f8b36ac7688cb3ff29df6ff4005c5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642767$35789A91-B9F9-4ED0-81CD-5BC26F94B72D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbbe941a86055d5baf60ffa65198727d66c4ea9f","datavalue":{"value":"A \\(k\\)-cube \\(H\\subseteq\\{1,\\ldots,n\\}\\) has the form \\(\\{a_0+\\sum_{i\\in I}a_i: I\\subseteq\\{1,\\dots,k\\}\\}\\) with \\(a_0,a_1,\\ldots,a_k\\in\\{1,\\dots,n\\}\\). It is called non-degenerate if \\(| H| =2^k\\). By \\textit{D. S. Gunderson} and \\textit{V. R\u00f6dl}'s refinement [Comb. Probab. Comput. 7, 65--79 (1998; Zbl 0892.05050)] of Szemer\u00e9di's cube lemma, each set \\(S\\subseteq\\{1,\\ldots,n\\}\\) with \\(| S| \\geq n/2\\) contains a \\(\\lfloor\\log_2\\log_2n-3\\rfloor\\)-cube.   In the paper under review, the author shows that in a random set \\(S\\) with Pr\\((s\\in S)=1/2\\) for all \\(s=1,\\dots,n\\), \\(\\max\\{k:S\\) contains a non-degenerate \\(k\\)-cube\\} is almost everywhere nearly \\(\\log_2\\log_2n+\\log_2\\log_2\\log_2n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642767$629D5938-B8CF-4E4A-8563-5C433961F328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642767$5F576FFB-F58C-4F55-AF64-8B8F2E0C89D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642767$CE7D22DB-8F8B-414D-B362-9C7CE8053FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642767$1AC94C74-868D-4D8E-A26E-AEADF4D183C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7d2c77d21518e0473e071d9031f2e8554f79b7b","datavalue":{"value":"5186986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642767$B42B455C-6F00-444B-85C1-08052415A031","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0482bcc7beaa9a0c1e4fef1bc2f2b12f58a2dcb1","datavalue":{"value":"Hilbert cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642767$94BE6158-D0CD-42E4-BDB5-F09033BA58F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642767$6084FD2C-0353-4163-A3AB-5F17632E34F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928cdd355a611ca839aaf5bbe3a34a8926abe14","datavalue":{"value":"random set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642767$14F94514-2A28-44AB-85E6-D0705CC1BD5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba740a3abdf5027033e7af0fedad9daa7dbc925e","datavalue":{"value":{"entity-type":"item","numeric-id":213636,"id":"Q213636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642767$4903F062-48C5-463E-9992-652127862205","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f69b663a78c8ec1d862d31a266ead9ea3e1f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642767$D0525BC7-C9BF-4428-B1F5-5CF7D0F40FB8","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":"Q2642767$23F67D5A-A507-4831-A8A3-9A2C9730A295","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f73b35bc9434902ac8af6c84f50af2d6a75e047c","datavalue":{"value":"W2332531463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642767$85B69306-9B70-4BB3-BDBE-3BC71A86F509","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642767$F8AA077D-2DFB-4640-9761-5EEA7D2AB63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e868fc5cfb3bdc3938205c319b8941b3ec708be3","datavalue":{"value":{"entity-type":"item","numeric-id":1283038,"id":"Q1283038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642767$8409D2FB-111F-408D-B51B-83B32B7EDD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e0cb7e812932102e26c02938c21d0025bc858f","datavalue":{"value":{"entity-type":"item","numeric-id":4383738,"id":"Q4383738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642767$1D3107E6-0BA3-4B01-B185-C49F776C8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642767$A139C91E-F4EC-41D4-87AF-CBF35B01B2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55919404701ca5faf0b9bd20746c7d9e4c6e931c","datavalue":{"value":{"entity-type":"item","numeric-id":1125410,"id":"Q1125410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642767$06D2A1FB-0E9D-476F-B2A8-1C3D9B0ABA1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1a6ae4943dc20d05addaa0bec016b336502c94a","datavalue":{"value":"10.5802/JTNB.585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642767$0F742626-7A9A-46A1-BFAD-E6D4F7E4641D","rank":"normal"}],"P1643":[{"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":"318e149685d0a5b9527c674ead6c7ee727a37e0b","datavalue":{"value":{"amount":"+0.8526835441589355","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":"Q2642767$C2CD76CB-D421-4A13-8F83-1A5C60564C34","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":"915c3c9fbb9c004a60e2da890b14c8eff5773675","datavalue":{"value":{"amount":"+0.8084656000137329","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":"Q2642767$102D6503-6EE2-4962-B974-A61016C7768F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab9b0f0775897176c3398bb5ec0e0615d9a5cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1124969,"id":"Q1124969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f137984258ea5330d73ebf2def8407a4ced41b1e","datavalue":{"value":{"amount":"+0.7859680652618408","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":"Q2642767$1349CA1A-6239-4D3A-8EEF-8800326A74F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdb14d706a38d2cdb53c3f7461d8b3e8f10c4e5","datavalue":{"value":{"entity-type":"item","numeric-id":1770959,"id":"Q1770959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508c39eb66dc26fcac95bd1ccdd97718f4322fb7","datavalue":{"value":{"amount":"+0.7747162580490112","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":"Q2642767$0793CAC9-8C23-4B5F-A432-99E638A9E202","rank":"normal"},{"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":"bbfe738519eff81f6874fb45b9c83b3545851d74","datavalue":{"value":{"amount":"+0.7513776421546936","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":"Q2642767$BBCE42BC-8935-420E-AB33-5E9C362FD462","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2642767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2642767"}}}}}