{"entities":{"Q807624":{"pageid":809472,"ns":120,"title":"Item:Q807624","lastrevid":64484136,"modified":"2026-04-11T20:11:13Z","type":"item","id":"Q807624","labels":{"en":{"language":"en","value":"Some new bounds and values for van der Waerden-like numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208081"}},"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":"Q807624$919745A0-0ED8-4B90-8F47-05279CEB03ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04e927230afc961e8c6e1a1499a7a50cf3db5e24","datavalue":{"value":{"text":"Some new bounds and values for van der Waerden-like numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807624$1A912204-85D4-4563-B628-91A706513FFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6371c2ddf8bdbd2b0b14fe7dec7ddb8e12bf09d4","datavalue":{"value":"0731.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807624$33911375-6768-4ED9-8737-686FB2C0AC02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47cace778897ed4eeb5db403e46b3cb9df791749","datavalue":{"value":"10.1007/BF01787579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807624$7C011CE1-CB70-4D6B-8135-E167867AD8D0","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":"Q807624$90FDA774-271F-4963-B874-B041D8FD815D","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":"Q807624$06D49C52-27AA-42AB-B08A-E3FC98FA48A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807624$5955B9B3-FBCB-4FBA-9FBA-A68A40B5FDEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q807624$4697CB30-F125-443E-BDA9-DF67A59755AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebe10cfc0005e5301ae876c6f838e8d51daa9a62","datavalue":{"value":"Consider increasing sequences of positive integers \\(\\{x_ 1,x_ 2,...,x_ n\\}\\) that either form an arithmetic progression or for which there exists a polynomial f with integer coefficients and degree exactly n-2, and \\(x_{j+1}=f(x_ j)\\). Denote by q(n,k) the least positive integer such that if \\(\\{\\) 1,2,...,q(n,k)\\(\\}\\) is partitioned into k classes, then some class must contain a sequence of the above type. q(n,k) is analogous to the well-known van der Waerden number w(n,k), i,e. the least positive integer which guarantees that if \\(\\{\\) 1,2,...,w(n,k)\\(\\}\\) is partitioned into k sets, then at least one of the k sets contains an arithmetic progression of length n.    In [the authors: On the existence of a reasonable upper bound for the van der Waerden numbers, J. Comb. Theory (A), to appear] they proved that \\(q(n,2)\\leq (n!)^{(n-2)!/2}\\) for \\(n\\geq 4\\). In this paper they obtain upper bounds for q(n,3), q(n,4), q(3,k), and q(4,k). Moreover, by using an algorithm similar to that of [the authors: Values and bounds for Ramsey numbers associated with polynomial iteration, Discrete Math. 68, 77-83 (1988; Zbl 0632.05010)], they have found several values of q(n,k).","type":"string"},"datatype":"string"},"type":"statement","id":"Q807624$86E34ACC-0D69-4BB1-A48D-E4D8A5925567","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0940dfa245063f8cb9faa1720d9b318cc79b1365","datavalue":{"value":{"entity-type":"item","numeric-id":750470,"id":"Q750470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807624$54EF1B93-DFF4-4641-BA53-7B787B989ED5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807624$D9D933A0-C751-440F-BBF2-C6248042FF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807624$78722C4A-DC5A-465A-BC41-1E8F5D934C87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d3a2bc8749f8707803ee917ec2f751345a1c711","datavalue":{"value":"4208081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807624$1D7EEBE8-59A6-4CCB-92FD-4D0B1B695493","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424fa5a3f76acb38109fbf29a04b4fc46c11b6c0","datavalue":{"value":"polynomial iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q807624$C8D451D2-E072-4805-BFAC-4521EF626749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q807624$EB65E825-E1E0-419E-89B7-D6E938A929CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96dda070b1f654467d0c39ebc68af0eba07d1c5","datavalue":{"value":"van der Waerden number","type":"string"},"datatype":"string"},"type":"statement","id":"Q807624$451D6BA4-19BC-4E81-8FC9-83FED3FDB6BA","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":"Q807624$D9474267-9E70-41E2-B524-AFEB5AD68596","rank":"normal"}],"P223":[{"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":"Q807624$6180FD7A-BCEE-46F7-B102-5DD3B1A2C808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65273d3439b602f43969ed041377c013a22e4e01","datavalue":{"value":{"entity-type":"item","numeric-id":4405160,"id":"Q4405160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807624$E62DF797-C116-48ED-B515-6F0D1593D37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0505948f441623be3fabf787082532f79ac09d2","datavalue":{"value":{"entity-type":"item","numeric-id":1117262,"id":"Q1117262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807624$6CA13DAB-3EDB-4ADB-9232-28FEA32C0C5B","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":"Q807624$1DAFA256-C90B-4940-810C-39B35E7DD9FA","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":"Q807624$106EE9C6-DBEF-4CB1-AE5C-EBACF3D8BA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314afae9c4a9f73a94af2e86d16d32feec0babba","datavalue":{"value":{"entity-type":"item","numeric-id":3794188,"id":"Q3794188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807624$D62689DB-635F-458A-A50F-AE7D8B3F98C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ca228cccf55a2c50465b6c0911357011cd1c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5650404,"id":"Q5650404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807624$86E86060-850E-47C5-A62C-20D0CC2195A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da464a235d1cb659ba7627c81455d0bf69199232","datavalue":{"value":"https://doi.org/10.1007/bf01787579","type":"string"},"datatype":"url"},"type":"statement","id":"Q807624$53A6C9ED-8749-43B9-ABA4-27AA90F7CC43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f57ea46d50a5ac93f392775f29312d4052f9ffc","datavalue":{"value":"W2076721162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807624$2F8ECF5D-3DE1-48BC-BEC2-E60BF18D64B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cee0f432103df4903c688164a79331a3004fd8","datavalue":{"value":{"entity-type":"item","numeric-id":1117262,"id":"Q1117262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646c38709775e26fbacd7988f87c3d77ba2f77d8","datavalue":{"value":{"amount":"+0.82358086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$28D2FE64-1237-4DDB-9BD2-1EF2523DED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6013292d243e532f99fffd616b77320da1e64da9","datavalue":{"value":{"entity-type":"item","numeric-id":3211360,"id":"Q3211360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7858c4c410145b13eb3eaaa01c10b208f1a32a2d","datavalue":{"value":{"amount":"+0.81019485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$52234E93-CDD9-4240-A08D-132EAE65715F","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":"2fa8c2acd7742e76e9d07fe280458b676948b1c0","datavalue":{"value":{"amount":"+0.79843116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$053B70FB-663A-4E54-86BE-250C4EE9976A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f21ebaab3c715c4a9d993fa6b016f9fa36e81a","datavalue":{"value":{"entity-type":"item","numeric-id":2898394,"id":"Q2898394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9670010d348cc60051bd4a5d710c63c932d1c4b","datavalue":{"value":{"amount":"+0.7933946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$69843299-2FEA-4DC0-9247-EA7C191FCA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8d3f83f18310953196cec6350a5ea91b423944","datavalue":{"value":{"entity-type":"item","numeric-id":4933451,"id":"Q4933451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab6175b38a573876d4f42bcd954a693c339c50d","datavalue":{"value":{"amount":"+0.7643336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$2E930E1D-5A5C-446D-B27E-15E74C6580BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00cd1aaab7ec27a60a38c0b59e199f041e069b3a","datavalue":{"value":{"entity-type":"item","numeric-id":3619878,"id":"Q3619878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e4fbbf6c395ffefdef730e13346b01f6505b8e","datavalue":{"value":{"amount":"+0.76048636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$FB399A82-8429-4C35-8BDA-FDD25C656580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a196224c4a384463166a4ff8b0d406c18f54c443","datavalue":{"value":{"entity-type":"item","numeric-id":414926,"id":"Q414926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f42e01413f091f78cdcc97972c4b8309f6fcb1","datavalue":{"value":{"amount":"+0.75707406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$35250CBA-6766-463C-B2F3-B818955E9F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6258fa6814fbcf14a2d59e2cdff837483602b14d","datavalue":{"value":{"entity-type":"item","numeric-id":2030760,"id":"Q2030760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6924fc1603d033a0b6ee85ba81ba661ffabe8879","datavalue":{"value":{"amount":"+0.750424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$3EC1B13B-83BC-4B06-959B-E475DDAAAF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886e85b9b4ee421765841a7718cb6f43a1e3f5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4304347,"id":"Q4304347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d80133f0ffaeb90a6dd9c02cfd45c27ef8ac4c","datavalue":{"value":{"amount":"+0.7325465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807624$8CF62E36-8E5B-40FF-A4C7-C1E6ABFDB468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some new bounds and values for van der Waerden-like numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_new_bounds_and_values_for_van_der_Waerden-like_numbers"}}}}}