{"entities":{"Q2073318":{"pageid":2084060,"ns":120,"title":"Item:Q2073318","lastrevid":71270937,"modified":"2026-04-13T21:06:48Z","type":"item","id":"Q2073318","labels":{"en":{"language":"en","value":"Random Van der Waerden theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467815"}},"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":"Q2073318$1C8BE2DD-C2FE-425A-A4B5-30E94B249321","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df1f7ba29f5c85500e476e1745f5087c379f67ad","datavalue":{"value":{"text":"Random Van der Waerden theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073318$6F842356-818D-470E-820A-B6DB04298EB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce6e096583833482f6054b1e80609bbc978e8fcb","datavalue":{"value":"1481.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$3C07716C-0547-4635-A580-5DC3D29E04B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64d254dcc1d85850dffc1d0e3ef554a71e44ef33","datavalue":{"value":"10.37236/9744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$AD6FB874-7AA1-4243-B269-CDB2C35FF917","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5554e6dae4229334ac1ddee5eae6095f39901ff","datavalue":{"value":{"entity-type":"item","numeric-id":2073317,"id":"Q2073317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$30001259-6BB9-4094-B067-A3AF79A101C1","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":"Q2073318$8763D876-27EC-4A9D-82DD-EBEB4E680DF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073318$69BE235C-22FE-415E-BD06-CCADA7DEE100","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"630c5992dcba66eeb6ea8ee8e80ab401e1ae4b8d","datavalue":{"value":"https://arxiv.org/abs/2006.05412","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073318$9F205402-3B36-48FB-8DAB-EDA4E8D0B887","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2f1c46508e54ce32efaf67f712b499abba9448e","datavalue":{"value":"Summary: In this paper, we prove a sparse random analogue of the Van der Waerden Theorem. We show that, for all \\(r > 2\\) and all \\(q_1 \\geqslant q_2 \\geqslant \\cdots \\geqslant q_r \\geqslant 3 \\in \\mathbb{N}, n^{-\\frac{q_{2}}{q_{1}(q_{2}-1)}}\\) is a threshold for the following property: For every \\(r\\)-coloring of the \\(p\\)-random subset of \\(\\{1,\\ldots,n\\}\\), there exists a monochromatic \\(q_i\\)-term arithmetic progression colored \\(i\\), for some \\(i\\). This extends the results of \\textit{V. R\u00f6dl} and \\textit{A. Ruci\u0144ski} [Random Struct. Algorithms 5, No. 2, 253--270 (1994; Zbl 0790.05079)] for the symmetric case \\(q_1 = q_2 = \\cdots = q_r\\). The proof of the 1-statement is based on the Hypergraph Container by \\textit{J. Balogh} et al. [in: Proceedings of the international congress of mathematicians 2018, ICM 2018, Rio de Janeiro, Brazil, August 1--9, 2018. Volume IV. Invited lectures. Hackensack, NJ: World Scientific; Rio de Janeiro: Sociedade Brasileira de Matem\u00e1tica (SBM). 3059--3092 (2018; Zbl 1448.05147)] and \\textit{D. Saxton} and \\textit{A. Thomason} [Invent. Math. 201, No. 3, 925--992 (2015; Zbl 1320.05085)]. The proof of the 0-statement is an extension of R\u00f6dl and Ruci\u0144ski's argument for the symmetric case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073318$8B08E4CA-F6AB-4672-AC5D-E0173E4517CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$29F751B8-84BE-4799-B259-DB1F82754434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$A6463A2F-6828-40D7-A51F-98D609391B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$82A237F9-6819-419C-97A3-664BCCD831C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$C3ACBBBE-6371-4E94-AB39-EDFBD023869E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79e889b02f9b9e6883a3d00a05bf4b7f527d10f4","datavalue":{"value":"7467815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$DC424575-5E7A-4542-A8C4-7D9BF4574ACA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bdb65590d16b6c0d3f7eaaf3f9666bded37dfd5","datavalue":{"value":"sparse random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073318$915A6929-B4D7-4B7E-953F-FC427615C02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073318$11CACABD-9BBE-4DDD-9577-095CC6700041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073318$F8D90539-80BC-40ED-B5AF-198F4E71D7B9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3709749b3c286076d1bb1a2b38a6e3b14c75024e","datavalue":{"value":"Q113693633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$F4056306-3552-41A9-85F1-2900EE23C16A","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":"Q2073318$2C9ADEAD-D7B8-4155-A990-4EC67A799496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e62ce3435b9466406780ccf721312ad2aebf8cb4","datavalue":{"value":"W4210349944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$9D92413D-FA6B-444B-B6BD-02E897E69E71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$23CA560B-C51C-48CA-B8C1-14766AD9A603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cb1947d5a73bb8d297f236151608d68b53e0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5247664,"id":"Q5247664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$63065481-230E-49CB-9859-D01AD74219C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b66f5d2f0f3d13aed6fa3276a40449f9de1d50","datavalue":{"value":{"entity-type":"item","numeric-id":1078195,"id":"Q1078195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$7573F6AC-F6FB-40DC-A4A9-A7F0A0C0AD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48266d16d2381224b98ad61108290810f255db22","datavalue":{"value":{"entity-type":"item","numeric-id":2826230,"id":"Q2826230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$323A74AB-12CB-4071-8104-8C806BC6D19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f919a129763972ae83615a5d038d672116ba94","datavalue":{"value":{"entity-type":"item","numeric-id":4595743,"id":"Q4595743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$66FC7038-CF4D-4E2E-BCD4-49969D2CBC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33114aafe482d75d3fc8f2da3b78280a023bbe78","datavalue":{"value":{"entity-type":"item","numeric-id":509275,"id":"Q509275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$C75847A6-DEB4-447B-B2B4-EAF7F9C6088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7468095abf3ac64f62821b3f253dbda23cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":5734790,"id":"Q5734790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$A9D55FA2-1AB8-4E4D-8FC9-1EBD53DCA97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc85ab9fa16bca6fc418f173746a68af16e1d0b","datavalue":{"value":{"entity-type":"item","numeric-id":3977078,"id":"Q3977078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$BB0BB678-9735-4EBB-BA48-D192D93D7EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c720565b679807cf682821781d263fea0210ef49","datavalue":{"value":{"entity-type":"item","numeric-id":4361714,"id":"Q4361714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$B7C63D4E-F6EB-4D6E-8304-321AEACE7FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31361a608f134d2ff9e1b074d422f90db0eb87f3","datavalue":{"value":{"entity-type":"item","numeric-id":3055757,"id":"Q3055757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$66E9E1C6-20EF-4A0E-9CBF-37C85879DA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2276555bed6867fc91b5ea5fade433778cf4a290","datavalue":{"value":{"entity-type":"item","numeric-id":4993115,"id":"Q4993115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$22E65AD6-1131-47C3-A180-2BBF911B4319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206f6bf4c0ccc6a50447267ff2394edd070a4cbe","datavalue":{"value":{"entity-type":"item","numeric-id":5364263,"id":"Q5364263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$1FB75704-8056-4326-B57A-FA7BCCDFFD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf86b173383d6522022c368307c363f33216d27c","datavalue":{"value":{"entity-type":"item","numeric-id":4284624,"id":"Q4284624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$EF0FC29E-5435-4738-A74A-8C9F1E73A46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3cb3c20080ece3a7e8657463ae9169df3658cd","datavalue":{"value":{"entity-type":"item","numeric-id":4286293,"id":"Q4286293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$9197285B-9846-416E-9C86-C2F9290CB01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343908a71f7c3f7d99517f009bba6e77f2cdfe68","datavalue":{"value":{"entity-type":"item","numeric-id":4874226,"id":"Q4874226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$764BBFE1-DCFB-4A90-BAC8-0C38A4CB6457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8f4202847ecbc4d17be86012752f4a21279712","datavalue":{"value":{"entity-type":"item","numeric-id":4344037,"id":"Q4344037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$B0E9AB9B-4C07-4988-983A-48F7BC50C3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b579af14f32e0ff0bb89075e11e8b6724a2a6dea","datavalue":{"value":{"entity-type":"item","numeric-id":496210,"id":"Q496210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$A343C3DC-5DAF-4A08-AA78-159AE794D136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac65b5b6de72f53d0401da135ceb018e3c6b3689","datavalue":{"value":{"entity-type":"item","numeric-id":3261450,"id":"Q3261450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$2C748303-AD9C-4312-9F2C-7FB7A89320B3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1b03547a37832d7b630ba0656d97dde039af9c4f","datavalue":{"value":"bafkreialdvrunru2xyn4r3nvguqqggugly4jdmu2elidcnpkh4vqkhhode","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073318$94EB4E23-6C93-4118-96E1-091FDCCBEAA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a33a164538f9876ee11cde16f764287c79832c4","datavalue":{"value":{"entity-type":"item","numeric-id":2826230,"id":"Q2826230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4f0acc9eab7b779006886f4a9be372458340ce","datavalue":{"value":{"amount":"+0.8969939947128296","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":"Q2073318$02D02FE9-29E4-4E73-B129-8AD1E87506F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab40638e4368ed47ede8acccb8a9a3b15bb0eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3104506,"id":"Q3104506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cccf8de775ff2072cd6cc90acb3666949990123","datavalue":{"value":{"amount":"+0.8243579268455505","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":"Q2073318$05BA66B7-6C47-4B96-8D6F-875829B37BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3b1e8a1d922477c601f5710f70a32502e14095","datavalue":{"value":{"entity-type":"item","numeric-id":889513,"id":"Q889513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3b5c3e83bb64bfb5d8249054741a0021b69574","datavalue":{"value":{"amount":"+0.7886562943458557","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":"Q2073318$33629495-C53C-4B95-A04E-EEBE870E6E79","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":"8fea17371f732697579ce9b0b19aa0da0e1a4976","datavalue":{"value":{"amount":"+0.7857566475868225","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":"Q2073318$E468D7BE-0D4F-47A9-B760-E280A76440AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faa3012015b84dd92ccdb88b84657e5b82437a7","datavalue":{"value":{"entity-type":"item","numeric-id":1296760,"id":"Q1296760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee15c8dbd87a5fa2210525b6f8ffe4715276efe8","datavalue":{"value":{"amount":"+0.7850033044815063","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":"Q2073318$783D47B1-EEA9-4E40-B0BB-7444BF62EC2A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073318$9C49281C-8E7B-48DD-8CFE-AA9E9EBC3918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random Van der Waerden theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_Van_der_Waerden_theorem"}}}}}