{"entities":{"Q870059":{"pageid":871907,"ns":120,"title":"Item:Q870059","lastrevid":64968582,"modified":"2026-04-11T23:26:21Z","type":"item","id":"Q870059","labels":{"en":{"language":"en","value":"A new method to construct lower bounds for van der Waerden numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132840"}},"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":"Q870059$01432873-2579-4DBF-9B42-94CFE8C13DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10ca3efd26db6c312536d3d2b9a0101de151e5a1","datavalue":{"value":{"text":"A new method to construct lower bounds for van der Waerden numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870059$DCE75FE8-48C2-426D-BE02-117A772F8AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f993bd205a9c417e8323512848af6e19d74622d","datavalue":{"value":"1115.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870059$B0363088-94A2-4AAB-B24F-E677215E0AEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a740ddeea7207783d42daa99f3d253bbd66fff1","datavalue":{"value":{"entity-type":"item","numeric-id":870055,"id":"Q870055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870059$FEC445CA-544D-4879-919D-773E75D978E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"998dadce8361b99336c7c2cc7f97ef813cacc3a0","datavalue":{"value":{"entity-type":"item","numeric-id":870057,"id":"Q870057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870059$A4D5FB15-8A58-4BB9-9847-3420675187ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4545114e473836bad71ebea0181e527108d9e5ea","datavalue":{"value":{"entity-type":"item","numeric-id":352966,"id":"Q352966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870059$60F71530-B715-4140-A0E6-2982FCA788DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cb96374a43f3f14d8cd16b2e37b388cb6e41289","datavalue":{"value":{"entity-type":"item","numeric-id":186236,"id":"Q186236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870059$EE8AF478-158D-4533-9494-CF55C29F35F3","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":"Q870059$7A35FB84-F8C6-4AF6-A1CA-70F81B9E4A7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-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":"Q870059$D861EADD-97DE-4409-AAF7-7993B8C96032","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf4ca1c5a5a94bdd350ce8ee7728cbb0b06ca1ed","datavalue":{"value":"https://eudml.org/doc/127629","type":"string"},"datatype":"url"},"type":"statement","id":"Q870059$8F243D15-994D-4209-8842-082451C533B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"458e1852fe1965f3be18755c97173283f8de8260","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r6.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870059$13D58F70-D8DF-4A1D-824D-87FF66227ABF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cd4306d62e8466713ecb7210b172f2b80bd3de2","datavalue":{"value":"Summary: We present the cyclic zipper method, a procedure to construct lower bounds for van der Waerden numbers. Using this method we improved seven lower bounds. For natural numbers \\(r\\), \\(k\\) and \\(n\\) a van der Waerden certificate \\(W(r,k,n)\\) is a partition of \\(\\{1,\\dots, n\\}\\) into \\(r\\) subsets, such that none of them contains an arithmetic progression of length \\(k\\) (or larger). Van der Waerden showed that given \\(r\\) and \\(k\\), a smallest \\(n\\) exists -- the van der Waerden number \\(W(r,k)\\) -- for which no certificate \\(W(r,k,n)\\) exists. In this paper we investigate van der Waerden certificates which have certain symmetrical and repetitive properties. Surprisingly, it shows that many van der Waerden certificates, which must avoid repetitions in terms of arithmetic progressions, reveal strong regularities with respect to several other criteria. The cyclic zipper method exploits these regularities. To illustrate these regularities, two techniques are introduced to visualize certificates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870059$0D910856-CB87-43E4-8E5D-49FA4FB2478B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870059$0179D9E4-B924-47A2-9A7B-DA8B219D7E56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91b168315c96414888f8e8f88f0f466a9c351565","datavalue":{"value":"5132840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870059$97EFABF0-A04E-4720-8352-D417442601E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b41129645715417f6ad8e6605de808d12fb6c8","datavalue":{"value":"van der Waerden numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q870059$952C5FE9-D9D7-4325-AFE3-7457D57F61A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q870059$5AEF02C6-4B70-4432-81F7-587891D0485F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b8ebd0d95437221445cb2bfed9bc4709cec91c80","datavalue":{"value":{"entity-type":"item","numeric-id":13303,"id":"Q13303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870059$1538D2A8-B867-4B54-8177-82C09E427AF6","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":"Q870059$2CAB0818-8A2F-4698-84F5-312626CB7E30","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4db2e54e0ac2e71fde7ba72b8a6a5a36f3db01ee","datavalue":{"value":"bafkreiemsj5wurg3xird47mdjpgcbquy2kjg6xyfzkvb2wlkudtdkywy3i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870059$ACA061DF-1DB7-4B42-892A-5AF00A672BDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8f2a722cee7b4a1a28ec1b81fac24a9228599a","datavalue":{"value":{"entity-type":"item","numeric-id":426917,"id":"Q426917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7daa95b98564b294c0f65e0cd29655d4fb918ac7","datavalue":{"value":{"amount":"+0.8606364130973816","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":"Q870059$294FDAEC-13A9-4CE7-BB7F-42F213527556","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":"074fc407e121b2ac298f32773c12bdf121fb1297","datavalue":{"value":{"amount":"+0.8036120533943176","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":"Q870059$BE304B30-0FF4-461E-B9D8-FAF0FFD772D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea626f26e47d5424158d4569c0ad44a1e603f09","datavalue":{"value":{"entity-type":"item","numeric-id":2839726,"id":"Q2839726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e0f6de7879a9cdf71800845c67a4e005c5185c","datavalue":{"value":{"amount":"+0.7858530282974243","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":"Q870059$13B56F61-0ED6-4F0C-A986-1625F7677A49","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":"5df3cc250ee1c7cf9a20fb2f5375f5e11b5df518","datavalue":{"value":{"amount":"+0.785676896572113","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":"Q870059$7515563F-7B40-4CE8-BC07-1E8E78BC21A0","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":"a6fe13afb76294f4c9fefd0461e5cfc6959a6f9c","datavalue":{"value":{"amount":"+0.7850590348243713","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":"Q870059$F45113ED-4DB3-4E66-8632-E79C20540A4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new method to construct lower bounds for van der Waerden numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_method_to_construct_lower_bounds_for_van_der_Waerden_numbers"}}}}}