{"entities":{"Q2839726":{"pageid":2850446,"ns":120,"title":"Item:Q2839726","lastrevid":42252078,"modified":"2025-06-03T14:56:37Z","type":"item","id":"Q2839726","labels":{"en":{"language":"en","value":"Lower bounds on some Van der Waerden numbers based on quadratic residues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187626"}},"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":"Q2839726$4B814FA8-2E29-4335-8CDD-5F4B7864D5E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35bfc18dfb8b1c6fc0611b43a1a0369bf0a55934","datavalue":{"value":"1357.11029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839726$F704434C-89BA-4C11-AE54-ACCC292F2D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74fa1b8ed6f1d13bb920267038e39e4965d97f9","datavalue":{"value":{"entity-type":"item","numeric-id":414925,"id":"Q414925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839726$9A7C8798-27CE-44E5-97F6-BB2B878A3445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4b5c2e79005934f081b4274a7663b048882045","datavalue":{"value":{"entity-type":"item","numeric-id":207471,"id":"Q207471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839726$0FD2ABC5-2756-4E49-9E51-4EBC654785CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"278afd141c943c64f4cbb71c471b6812324eb1fe","datavalue":{"value":{"entity-type":"item","numeric-id":247872,"id":"Q247872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839726$10CFFE2A-9D88-48D7-8CCC-FBA4F1BEF7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d41918c0d4f8ff1c500612d207535bcd1c4df53","datavalue":{"value":{"entity-type":"item","numeric-id":530495,"id":"Q530495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839726$513E5664-4E19-4298-951F-F7FDFBF15CE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839726$B802CA8A-0605-4CC8-95A6-8468002EE772","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839726$16447121-27C9-45AC-8774-9C15FAA479BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839726$2EF41659-ACC4-47A0-9710-39C890DDCB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839726$7C92276B-8ADF-42EA-B251-2225032F0592","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4147295a19d108fb5041dddc70e13151491172f2","datavalue":{"value":"6187626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839726$29B873FA-F9B3-46AC-8C45-2404ABC7D76A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09962fd0404e417e130f06c16b4b2f7c30cdb0a","datavalue":{"value":"Van der Waerden numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839726$CE5CA200-D9C9-486D-B3C4-6A9ED0FF18DE","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":"Q2839726$9A47F3BC-E51D-479D-94F8-00DD245B7D8F","rank":"normal"}],"P1643":[{"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":"6b062f783e2fb8807ae52e8a724dadcdb1faf348","datavalue":{"value":{"amount":"+0.91719437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$E98222F1-C21D-4FF6-B58A-6129107D8DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a6931346d6ba958b5924dbf8c6bcf68fef30a9","datavalue":{"value":{"entity-type":"item","numeric-id":5750921,"id":"Q5750921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d064cc91956614645fb9b9b5932f82e25b325c","datavalue":{"value":{"amount":"+0.9079981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$CB62561E-B450-4632-A8E6-B8BE30CFEC86","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":"717160c99bc5c74aae4542bd66b2a6414e12522d","datavalue":{"value":{"amount":"+0.9079455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$CD3AC839-449F-4357-A27A-A8B2555A68B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7e78656c42633c21f3ad5e53540a04a0edb801","datavalue":{"value":{"entity-type":"item","numeric-id":1686261,"id":"Q1686261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c7265e2dd10ce5ac427794f890d1dfaa99e6f9","datavalue":{"value":{"amount":"+0.9060574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$9DD3D877-C7FD-465B-81DD-A34612CD2932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1332ac688b0bb59a69f6111b4c6a26a31d3b30","datavalue":{"value":{"entity-type":"item","numeric-id":870059,"id":"Q870059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1955bbf31803b2df9507b500ac9ac41ae8a6d40b","datavalue":{"value":{"amount":"+0.8897878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$DACADE3F-C0FA-41F3-9F07-F0CBA0219EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced5811d7d1196788ac52552c2684d4857c1526e","datavalue":{"value":{"entity-type":"item","numeric-id":2267538,"id":"Q2267538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2a7bcd0212068f7cd303edd19f730378736774","datavalue":{"value":{"amount":"+0.88709086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$A4B3CE59-2D2E-40D4-9A47-192AEFE10B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11288d19951241af611b96baae8bc563dc441b0d","datavalue":{"value":{"entity-type":"item","numeric-id":807624,"id":"Q807624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8604090861061fa0ae5b7b3054f0480de6a2b649","datavalue":{"value":{"amount":"+0.8837099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$257D4B19-7A93-4AD0-9FE1-9A8B54A9B1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb7fe1a9d36b13d1b2246c65f13dcd8cb2e8cac","datavalue":{"value":{"entity-type":"item","numeric-id":5469724,"id":"Q5469724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ff07b70b0fa5698423c3ff5ff9a9b04c27c306","datavalue":{"value":{"amount":"+0.8791897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$CDC88A98-39FA-4668-A0E0-658F84309F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8239cbedbecfa0a643a82c1c0c426dc3f0ffa88","datavalue":{"value":{"entity-type":"item","numeric-id":3794188,"id":"Q3794188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed87986c3ec8dfde3d024d002f5c68cb3dc08ebc","datavalue":{"value":{"amount":"+0.8759284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$CB9BAA7E-2942-4AD4-ABD5-366E6BC79D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c5d73e11f6cbc6f3dd2b9628acbb0d7e40a460","datavalue":{"value":{"entity-type":"item","numeric-id":540051,"id":"Q540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86629ba8f20adbc290f42f2765dfbba5c7de351a","datavalue":{"value":{"amount":"+0.87521744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839726$FCD23325-13CE-40E7-803B-DD3AAA5F75EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9a5496defc5ddf1a0036896727f6d3d400afd15","datavalue":{"value":{"text":"Lower bounds on some Van der Waerden numbers based on quadratic residues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839726$6F579E4E-BD55-4B5C-A473-E042036198C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839726$B5DC191A-1607-4C16-BA33-EA928882DBD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e21ab762482c79910ea8cc31af1ee7585643a5a1","datavalue":{"value":"The Van der Waerden number \\(W(r,k)\\) is defined as the smallest positive integer \\(N\\) such that for any \\(r\\)-coloring of the set \\(\\{1,2, \\dots, N\\}\\), there is a monochromatic arithmetic progression of length \\(k\\).NEWLINENEWLINEObtaining a good upper bound of \\(W(r,k)\\) is a very difficult problem and currently the best known upper bound is by \\textit{W. T. Gowers} [Geom. Funct. Anal. 11, No. 3, 465--588 (2001); erratum ibid. 11, No. 4, 869 (2001; Zbl 1028.11005)].NEWLINENEWLINEFor a prime \\(p\\), \\textit{E. R. Berlekamp} [Can. Math. Bull. 11, 409--414 (1968; Zbl 0169.31905)] established the lower bound \\(W(2, p+1) > p 2^p\\).NEWLINENEWLINEFollowing Berlekamp's observation, \\textit{J. R. Rabung} [Can. Math. Bull. 22, 87--91 (1979; Zbl 0412.10040)] obtained lower bounds for some small Van der Waerden numbers \\(W(2,k)\\).NEWLINENEWLINEBy improving the efficiency of Rabung's method, in the present paper, lower bounds for \\(W(2,k)\\) are obtained for next few values of \\(k\\) (between 11 and 23).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839726$4FE674AC-82F1-4B70-84CE-34176FF6E2FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee4582434bbdfcef35529029ba13eaf892bdacb6","datavalue":{"value":{"entity-type":"item","numeric-id":211158,"id":"Q211158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839726$41B648DC-159C-4C67-BD68-BC1CA57A8145","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839726"}}}}}