{"entities":{"Q2363101":{"pageid":2373844,"ns":120,"title":"Item:Q2363101","lastrevid":72600153,"modified":"2026-04-14T06:00:10Z","type":"item","id":"Q2363101","labels":{"en":{"language":"en","value":"Anti-van der Waerden numbers of 3-term arithmetic progression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744556"}},"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":"Q2363101$E642A2DA-BC0B-4F49-9165-8542D263761B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"004772636b31b716b4a5596246a200224ecf8ede","datavalue":{"value":{"text":"Anti-van der Waerden numbers of 3-term arithmetic progression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363101$210B15B6-5443-4C4C-87A7-E461EF8CB85A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"628a4df8ceb376a1bf710a32e6e94737a10908ef","datavalue":{"value":"1366.11019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363101$B819AFB2-B8F3-40DD-AD02-81B1AF2A840B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363101$38AAF156-543E-4747-A929-F3727D0535D3","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":"Q2363101$BA6A2007-6692-4847-8D37-5DFEB2C238EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"757d56442149c8e74ad624bf696390baa904ca56","datavalue":{"value":{"time":"+2017-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363101$C078C4A6-C36B-40DF-8CE9-4615EFE1242B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8216f3e8ec60a65a27cd9c3244eaa1bbc87eb020","datavalue":{"value":"https://arxiv.org/abs/1604.08819","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363101$4CEBC2B7-1B57-4F3B-841B-637E1D70F9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"87b4c6d3485f7efd9ab61ab499647fb94760800c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p39","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363101$34F4713B-3A9D-449A-9825-BF7B12C740A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98b4f95676d234ca24117014f15462b323d6e671","datavalue":{"value":"Summary: The \\textit{anti-van der Waerden number}, denoted by \\(\\mathrm{aw}([n],k)\\), is the smallest \\(r\\) such that every exact \\(r\\)-coloring of \\([n]\\) contains a rainbow \\(k\\)-term arithmetic progression. Butler et. al. showed that \\(\\lceil \\log_3 n \\rceil + 2 \\leq \\mathrm{aw}([n],3) \\leq \\lceil \\log_2 n \\rceil + 1\\), and conjectured that there exists a constant \\(C\\) such that \\(\\mathrm{aw}([n],3) \\leq \\lceil \\log_3 n \\rceil + C\\). In this paper, we show this conjecture is true by determining \\(\\mathrm{aw}([n],3)\\) for all \\(n\\). We prove that for \\(7\\cdot 3^{m-2}+1 \\leq n \\leq 21 \\cdot 3^{m-2}\\),  \\[  \\mathrm{aw}([n],3)=\\begin{cases} m+2, & \\text{if}\\,\\,n=3^m \\\\ m+3, & \\text{otherwise}. \\end{cases}  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363101$45825E0F-8883-4B8F-A2EB-6870EC1640CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363101$F34C4A5F-24ED-43F1-9C6D-5B1F7479B12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363101$2097E0B0-C556-416C-B2CA-C8C6540D864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363101$B76D845B-16D6-4705-9BF1-5CC937BB395A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c88206b32f57d2fda6a48fc71828563f64d040fc","datavalue":{"value":"6744556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363101$99ACDEAE-4552-41FB-8F75-924DCBC93E23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363101$76E0F4E5-7A31-4668-86F3-590C137C4C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363101$47F3CF9A-A636-4601-92F8-BE3473DD6444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8510152033b3cdff50d6438bcf8e0a2180fe634","datavalue":{"value":"unitary coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363101$198BCF34-C1F9-4195-9CD9-AD79147204DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a3f893410a67f0857cd3fb2ec3e9705285f190","datavalue":{"value":"Behrend construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363101$E0A82C6D-C77D-489A-BA5A-ABFD61413407","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":"Q2363101$E94FFA9C-CCCA-40B0-921A-2DE84A54A1FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e019e04719c85bec8339b58b355e502ea83326","datavalue":{"value":{"entity-type":"item","numeric-id":1422137,"id":"Q1422137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363101$E9DF8FBC-3B41-4CAD-A4A4-149D111DA225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18aa297b5fc8bcde84e01084209bc0aa7fbce9f","datavalue":{"value":{"entity-type":"item","numeric-id":855300,"id":"Q855300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363101$341C8958-9D6F-40BF-BE9A-4299C5FB3EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363101$5ED81A5D-DE58-4D5C-926A-0F895C2B8A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07438b8b53852ee9bc23904dedc4cbce058f5e16","datavalue":{"value":{"entity-type":"item","numeric-id":344442,"id":"Q344442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363101$88F6E9B7-702B-4FC0-B7C3-085989A9439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363101$4E073CF3-89E3-496B-A414-F65F74F05AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9017f2e196d9cac75e4302fc3574af006d6a26","datavalue":{"value":{"entity-type":"item","numeric-id":4655903,"id":"Q4655903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363101$F9E71546-E591-4806-88F0-DB23DB6C173C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4cc16b1e223ba1f41a8d9ef38985ede4ce0abf","datavalue":{"value":{"entity-type":"item","numeric-id":1630694,"id":"Q1630694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363101$0050F459-D26D-4D0F-AEEA-1F49434893D9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5cc275294b8bc24708d0187d42d987d241a39ebe","datavalue":{"value":"bafkreib37szqv4a3wltgiuf74j5bypeio54k44gnwo264wtzew5pfadp2m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363101$ACC53505-0900-4EBB-A3C3-EBAC756EB356","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56d64185bb748474d98f15cc6b7bd52d80a6cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5033127,"id":"Q5033127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d60c227656ead4e2c61a8a0c4cd77a1a75698fa","datavalue":{"value":{"amount":"+0.8889404","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":"Q2363101$0A44D64C-347B-4A06-B49E-57B6B54DE0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97fc501eaa050459461022ce5245d96b2df71cf","datavalue":{"value":{"entity-type":"item","numeric-id":2811714,"id":"Q2811714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf686b3db6af62864a344f5c9530fe02d6c2b04d","datavalue":{"value":{"amount":"+0.88252634","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":"Q2363101$C0FCD001-1D1A-4EEE-A65D-AE38175FB51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e3e8956e8fb59d099d24ac156312512bf7fbb9","datavalue":{"value":{"entity-type":"item","numeric-id":3612058,"id":"Q3612058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fa70d2cad4090b9abadbd4d7cffcf4ac9a7430","datavalue":{"value":{"amount":"+0.87955153","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":"Q2363101$775B8E05-FD20-4C60-8267-AF3CDE079C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6829e8815faccd5cf6a33f9f3de7693693aa5c97","datavalue":{"value":{"entity-type":"item","numeric-id":426786,"id":"Q426786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632add19de8d0c2a092e95179f4bd57b19939d58","datavalue":{"value":{"amount":"+0.87871253","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":"Q2363101$CCDCD2C1-86A1-48E5-8E54-AD364BD1FD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41926247dd9b1944ba8676d9bb286f17f90a7152","datavalue":{"value":{"entity-type":"item","numeric-id":2926268,"id":"Q2926268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36627eb0113213d71439cec4017f1b8760775515","datavalue":{"value":{"amount":"+0.8610776","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":"Q2363101$03CDC3C0-044C-431B-A1EB-548AA9B34824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e17f93077f38629a565fd0156388e54c72935e4","datavalue":{"value":{"entity-type":"item","numeric-id":1028844,"id":"Q1028844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ff00c07fc8e340a7b553cb71c8ec21e1e59416","datavalue":{"value":{"amount":"+0.85280335","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":"Q2363101$B32E82FD-38E8-4FB4-BF4E-BEB79971C7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daba9e5a19311b9e2cb3de8743dc1bfa1462e082","datavalue":{"value":{"entity-type":"item","numeric-id":1817569,"id":"Q1817569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafbd898817d1255f8d6e658e595b81212dbe0af","datavalue":{"value":{"amount":"+0.85126597","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":"Q2363101$7FDCADFD-29FE-4A68-B34C-7BB8460BFDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a3c0b0fe155eb9abfe1c0cc6918f330b115e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1763874,"id":"Q1763874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3723e804d84c844cb942ae602bc8ef03cb356448","datavalue":{"value":{"amount":"+0.84628016","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":"Q2363101$18FF328F-2A7A-4829-9097-22A786D8B315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8c6f29a5549cfb260823493008b999c5e218f1","datavalue":{"value":{"entity-type":"item","numeric-id":426881,"id":"Q426881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b575ddcb6e12ed5b227e20e88861408fc7dd4818","datavalue":{"value":{"amount":"+0.84443843","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":"Q2363101$C2975E99-A3DA-41D4-9C01-68302BC8A2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fa38d062fbaf97a62d1d3a5440fdc935a4b76d","datavalue":{"value":{"entity-type":"item","numeric-id":1753088,"id":"Q1753088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58338c66c7a4fbfdb37370ee167687842b700531","datavalue":{"value":{"amount":"+0.84199613","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":"Q2363101$0C651543-B80B-4307-A46B-EEC3F4231460","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Anti-van der Waerden numbers of 3-term arithmetic progression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Anti-van_der_Waerden_numbers_of_3-term_arithmetic_progression"}}}}}