{"entities":{"Q1117262":{"pageid":1128011,"ns":120,"title":"Item:Q1117262","lastrevid":66462396,"modified":"2026-04-12T10:14:53Z","type":"item","id":"Q1117262","labels":{"en":{"language":"en","value":"On the existence of a reasonable upper bound for the van der Waerden numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4091589"}},"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":"Q1117262$00072D51-85C6-4F91-BD68-93107529F932","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff1ad1fdde11397ebed3f32183ec87bff639da28","datavalue":{"value":{"text":"On the existence of a reasonable upper bound for the van der Waerden numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117262$2DB28A71-1B78-4020-B6C5-E76517881FFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58e0a02245d1170cf68e2e4e284d7d5ab15044d4","datavalue":{"value":"0667.10008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117262$5D3AFFD6-3714-4C18-90B8-47A24BB442F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"532e2511931629abcdb05cc2d0b6df84b93a82e8","datavalue":{"value":"10.1016/0097-3165(89)90006-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117262$71AB090C-9435-49D4-AEFA-584B7ECD4CE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d3fe32dcb0e6e598a5946707a9b31d17577c3ee","datavalue":{"value":{"entity-type":"item","numeric-id":459396,"id":"Q459396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117262$041F0878-0630-487E-B1A1-61191AFB091A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eef447a25be29613a2da0f4515168e61d8d0dde","datavalue":{"value":{"entity-type":"item","numeric-id":958740,"id":"Q958740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117262$AF6D7791-5CF8-47B8-9968-0B5CBADE2F06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117262$A13BEE75-F324-43B0-8789-56F63634E0F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1117262$4E6344CB-9606-4A5A-88A6-2ADE64BD213E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"525ecf1def5d3f85bdba51f84a6633f2a7b7ecf2","datavalue":{"value":"Let q(n) be the least positive integer such that if \\(\\{\\) 1,2,...,q(n)\\(\\}\\) is 2-colored, then there exists a monochrome sequence \\(\\{x_ 1<x_ 2<...<x_ n\\}\\subseteq \\{1,2,...,q(n)\\}\\) that either forms an arithmetic sequence or for which there exists a polynomial f with integral coefficients and positive leading coefficient such that \\(x_{j+1}=f(x_ j)\\). The authors prove that \\(q(n)\\leq n!^{(n-2)!/2}\\) for \\(n\\geq 4\\) and give that \\(q(3)=7\\), \\(q(4)=21\\), \\(q(5)=85\\). Then they show that a stronger upper bound for q(n) implies a similar upper bound on the n-th van der Waerden number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117262$F22E0283-8C33-408C-BCC7-F9AB3A30C5F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117262$E1025810-BD58-47F6-9FD9-B9F132492257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117262$EBEDE339-FDFB-42BA-97CC-B03142FF7DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117262$309138E6-98A7-49DB-BD96-21DDA0C07C77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c12181e7f9b7bb2e96583d2c8106a2bb2198535","datavalue":{"value":"4091589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117262$CC2E6F92-DE1B-47E2-8C5F-9B9AB28DBDDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ce09c5a8b77f96dafec0b2a86191eaee955c44","datavalue":{"value":"p-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117262$8E6305B7-A9A5-45B0-A0E8-553A04C6B4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96dda070b1f654467d0c39ebc68af0eba07d1c5","datavalue":{"value":"van der Waerden number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117262$0FA74C38-587C-4033-82E6-E25618CA035D","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":"Q1117262$ABC011FE-9299-475B-A30E-C3D0A2F223D2","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":"Q1117262$523DDE6F-EFC9-4DD7-9081-66A6BE2ACD67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8741fd1be544ecd31cc9c2c81feeedc39ba0bb","datavalue":{"value":{"entity-type":"item","numeric-id":754205,"id":"Q754205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117262$2B88074E-E47B-4E7B-A3C5-4D519D2A5084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595ead77ee79ef8a64e700bdd28986cf99a52a96","datavalue":{"value":{"entity-type":"item","numeric-id":5655365,"id":"Q5655365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117262$DEB27133-D4E4-41A7-8D9F-A0ACF1BE7F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f326e3da5f79fa92311753f2c6ff55109434846b","datavalue":{"value":{"entity-type":"item","numeric-id":1086281,"id":"Q1086281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117262$784A570D-8E74-44F0-AA2F-37B024B082C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9065fbaebbe75f448e6501e1f67635737f39f65","datavalue":{"value":{"entity-type":"item","numeric-id":1095147,"id":"Q1095147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117262$C72830E1-2681-4A7A-A652-B691B46D3777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3210de693bd5482d863d49df8c687248812184","datavalue":{"value":{"entity-type":"item","numeric-id":4159117,"id":"Q4159117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117262$1571A023-9637-4241-B8F8-16FB9ABABAAD","rank":"normal"}],"P1643":[{"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":"fe6ff7ce04c1628da3bd64f1245b290958a64e9e","datavalue":{"value":{"amount":"+0.891518235206604","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":"Q1117262$C22E755D-69F9-4A1C-9078-032DCEF229FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92793f8d7f704f509875c8db7591b2a4457b42a8","datavalue":{"value":{"entity-type":"item","numeric-id":4521365,"id":"Q4521365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47c86ee6ffb9a9e75264eada5503f30291fb0f4","datavalue":{"value":{"amount":"+0.8762576580047607","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":"Q1117262$E1D06ECE-E29C-4622-91FD-B4D91184C7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a076649a59b7269b681416d7b09d0ecf6345e8df","datavalue":{"value":{"entity-type":"item","numeric-id":1086281,"id":"Q1086281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7c059b12ef3792737f0edbf235c2fded76f570","datavalue":{"value":{"amount":"+0.8761311769485474","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":"Q1117262$2B0A8C12-09E9-4B1C-9900-83B71191823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666e691767af7e2fb2ecdc446659181fff61df00","datavalue":{"value":{"entity-type":"item","numeric-id":2366957,"id":"Q2366957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3091d4709d819f35b6a4a3d2c915e80ed4de584a","datavalue":{"value":{"amount":"+0.8663530945777893","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":"Q1117262$9273293F-ABA9-4163-9B18-36D45F60C5CE","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":"b1300f679a5c19c18728de29d640f6d982061c3c","datavalue":{"value":{"amount":"+0.8657283782958984","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":"Q1117262$2B6A94BB-CBF3-4D09-A972-9D5413D73BDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of a reasonable upper bound for the van der Waerden numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_a_reasonable_upper_bound_for_the_van_der_Waerden_numbers"}}}}}