{"entities":{"Q2415085":{"pageid":2425828,"ns":120,"title":"Item:Q2415085","lastrevid":74218215,"modified":"2026-04-14T19:01:31Z","type":"item","id":"Q2415085","labels":{"en":{"language":"en","value":"Monochromatic Hilbert cubes and arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056829"}},"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":"Q2415085$21D10BA8-D9D4-4B74-A2E3-CC194514F0F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a3a03dacb9fb034b0a45a609715b5eadf482afe","datavalue":{"value":{"text":"Monochromatic Hilbert cubes and arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415085$2BAEE988-48A2-400F-9A38-6A6CF6676225","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee49744637a98157ecc0915ab7ac16a4484bc39e","datavalue":{"value":"1412.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415085$9C65A7A8-37D7-4BC5-B43B-91F38888C5BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$86E08B0C-EDE2-450C-8125-FE086C132094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4651382d1bc75750a991edcf83b8231c40740244","datavalue":{"value":{"entity-type":"item","numeric-id":404450,"id":"Q404450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$773F69A0-767A-40F0-973A-AD5A8623014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49ebe821cde33495a11429f212d2699cd43b99f","datavalue":{"value":{"entity-type":"item","numeric-id":905976,"id":"Q905976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$0FFADB55-2D05-4BAC-BE9F-157D18B3131C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"892da2c5e775a63c94abe5ed392cda961f9c6547","datavalue":{"value":{"entity-type":"item","numeric-id":782940,"id":"Q782940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$19DF40AC-EA5C-450E-B96F-E2C528580219","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$8FF895EB-D1C9-4747-B903-EFDB4D95CA49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76aea2b75495bec6f97e62ffc31f2b341286902a","datavalue":{"value":{"time":"+2019-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415085$7AA61950-2C56-493B-9BB7-C57784E696B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bc9dbf78c206d8f0d6c8cac72bf9c211703e4da","datavalue":{"value":"https://arxiv.org/abs/1805.08938","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415085$7C6C9169-0076-4390-A509-19448E6AB357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4195495ae090dd0cf4f485d1b71fe146ce5c3844","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415085$A6748E07-D537-4950-AF77-134605D48E3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5dc247aa4d6f73c2fa2c7e5b0ecce9fb24f4d7e1","datavalue":{"value":"Summary: The Van der Waerden number \\(W(k,r)\\) denotes the smallest \\(n\\) such that whenever \\([n]\\) is \\(r\\)-colored there exists a monochromatic arithmetic progression of length \\(k\\). Similarly, the Hilbert cube number \\(h(k,r)\\) denotes the smallest \\(n\\) such that whenever \\([n]\\) is \\(r\\)-colored there exists a monochromatic affine \\(k\\)-cube, that is, a set of the form \\[\\left\\{x_0 + \\sum_{b \\in B} b : B \\subseteq A\\right\\}\\] for some \\(|A|=k\\) and \\(x_0 \\in \\mathbb{Z}\\).  We show the following relation between the Hilbert cube number and the Van der Waerden number. Let \\(k \\geqslant 3\\) be an integer. Then for every \\(\\epsilon >0\\), there is a \\(c > 0\\) such that \\[h(k,4) \\geqslant \\min\\{W(\\lfloor c k^2\\rfloor, 2), 2^{k^{2.5-\\epsilon}}\\}. \\] Thus we improve upon state of the art lower bounds for \\(h(k,4)\\) conditional on \\(W(k,2)\\) being significantly larger than \\(2^k\\). In the other direction, this shows that if the Hilbert cube number is close to its state of the art lower bounds, then \\(W(k,2)\\) is at most doubly exponential in \\(k\\).  We also show the optimal result that for any Sidon set \\(A \\subset \\mathbb{Z}\\), one has \\[\\left|\\left\\{\\sum_{b \\in B} b : B \\subseteq A\\right\\}\\right| = \\Omega(|A|^3).\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415085$9B6F1769-6579-4977-9506-EDD9EA8B7B01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415085$71602914-250F-4F2B-BF9E-B5560B9DCECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415085$070BF33D-B08E-4FD2-AFC7-6E3A9C0D372C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29bfa35087838546967e529e6293a65cee47b30d","datavalue":{"value":"7056829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415085$711761DB-6E09-49A9-9DC9-118F3BCF7F34","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":"Q2415085$DCEDDD30-BD48-4AFC-886F-B762CF34C35F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d24f48f6059876905c85c2a1e60c75e4629091","datavalue":{"value":{"entity-type":"item","numeric-id":5357107,"id":"Q5357107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$7A649862-5DEF-44F2-966D-14DFB1FC0F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1cda34189e1ad50e802ad2a98183473a3f563","datavalue":{"value":{"entity-type":"item","numeric-id":5556460,"id":"Q5556460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$1A5D84A0-DA10-433E-BA7D-0DBDF5084854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194bb5bf0593f4be06abe5d0e1c7ec5b05b996cc","datavalue":{"value":{"entity-type":"item","numeric-id":1686261,"id":"Q1686261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$6322474A-A579-410C-9F3E-0677423BE3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f141a52faefad43189ae0b349416eb74a1a065fb","datavalue":{"value":{"entity-type":"item","numeric-id":3188349,"id":"Q3188349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$8BA4CD92-6F5F-4426-A754-339421DDF37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ade33682bdd6c7934cf2a879d92fd77d4edcc0","datavalue":{"value":{"entity-type":"item","numeric-id":1065804,"id":"Q1065804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$1F351EB2-E1DF-454F-AB05-48E50AF4798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aee433385a6e4d0e33cae34cee8997cd9108bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5414143,"id":"Q5414143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$7C25F738-1E31-4039-A915-2BE1EE237122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc3e6a315e1cea7bb985bc7bc19b92c08bb3b12","datavalue":{"value":{"entity-type":"item","numeric-id":1116969,"id":"Q1116969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$015F2788-DBFC-4341-8EC3-1DC199FC3B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$6486FF25-9F94-4227-A9BC-4E5D6DD9883E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3610c7f808d49d203c5081486f2e83fd46c42bb","datavalue":{"value":{"entity-type":"item","numeric-id":5754491,"id":"Q5754491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$06B3EE21-1B35-4708-AB78-73B1F8F9394D","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":"Q2415085$68D578D3-7943-4019-A1A3-435ED6790E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75ba180a1861ca0fab96ac207a381e5e5dad7de","datavalue":{"value":{"entity-type":"item","numeric-id":896005,"id":"Q896005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$7F1B0C9D-2953-4A74-932A-30DFE12197EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e2a656266b4a3d88c2aac802da4588b5bb2e62","datavalue":{"value":{"entity-type":"item","numeric-id":633617,"id":"Q633617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$C33BB6FB-5ED7-47FF-8004-1C3C7C472A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deef63d53898ff7c759eca4a0eb235de82d6f4c","datavalue":{"value":{"entity-type":"item","numeric-id":3211360,"id":"Q3211360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$33CCB57D-DC18-4A86-840B-5D8E5696C464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$6D43AEC0-DCB3-48EA-9E15-FCB7EE8CEB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d55419bd1c094cce650aa748417d4640b65fa32","datavalue":{"value":{"entity-type":"item","numeric-id":5695776,"id":"Q5695776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$FD8A27A1-3743-41C5-BAD8-06C0E16EA026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aab056886b04aaed3603b834ee88f0ef1d857d","datavalue":{"value":{"entity-type":"item","numeric-id":1156152,"id":"Q1156152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$11ED0310-91D9-4C77-9CFD-5918F3C736D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415085$DCDC9910-240B-42FF-90BE-A23810ABE883","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"14e4372d3040356702edad7da2d5a5ac9463baf5","datavalue":{"value":"bafkreidifz6b3ujy2dez35udlp7vgyrftaenwq5kc6f4m4eg2llht35hfy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415085$7896B665-B97C-4029-A398-DA0246DD0397","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea00f2ea595cbd0b4c59c477c3ec8e6ed4d2df3","datavalue":{"value":{"entity-type":"item","numeric-id":3390424,"id":"Q3390424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0983aedd5c3d5c4d4dd45edb0f21382bd9c47edd","datavalue":{"value":{"amount":"+0.7850119471549988","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":"Q2415085$C896E822-EB58-412F-8F90-51835C073472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6f71b2ed28d0a8f0cdcf33ef2176b10ba7a9b5","datavalue":{"value":{"entity-type":"item","numeric-id":958741,"id":"Q958741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfb60647c06868f82d6e2a3e5e2b496ad74d9b5","datavalue":{"value":{"amount":"+0.7812109589576721","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":"Q2415085$FC8A2BCF-E80B-4F73-9F56-2CCAB0678CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54224bed27c45f5e9f0daa256cda879348fde59c","datavalue":{"value":{"entity-type":"item","numeric-id":1065804,"id":"Q1065804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47f779cc15bc28653908c45c6633e9faad25b4a","datavalue":{"value":{"amount":"+0.7758069634437561","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":"Q2415085$F25270B0-B963-497F-ABE0-D4073AAFF007","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":"61f91d369ff09ac9f79a1ba4ace947f93722d6f7","datavalue":{"value":{"amount":"+0.7736369967460632","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":"Q2415085$F96589D1-8774-490C-B27C-0818B215EC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f931e9a4c6297d6accdf333186c85b7eecd760","datavalue":{"value":{"entity-type":"item","numeric-id":5093808,"id":"Q5093808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87bf336c6e00a9c34dbf5e39c7014d8f125eedb","datavalue":{"value":{"amount":"+0.769601583480835","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":"Q2415085$A7C8A66E-AA1E-4F33-BEC2-56B662B07742","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monochromatic Hilbert cubes and arithmetic progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monochromatic_Hilbert_cubes_and_arithmetic_progressions"}}}}}