{"entities":{"Q1028844":{"pageid":1030692,"ns":120,"title":"Item:Q1028844","lastrevid":69641034,"modified":"2026-04-13T08:23:51Z","type":"item","id":"Q1028844","labels":{"en":{"language":"en","value":"Enumerating permutations that avoid three term arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576444"}},"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":"Q1028844$BD3E72F6-05CB-4C1E-BE04-463D785650D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5703fe57ce43faedd58378b1bc3cc699070a462","datavalue":{"value":{"text":"Enumerating permutations that avoid three term arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028844$ECDDD5E9-A283-4AB0-9F6B-E05A3D54CEA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae775236fc3517877137bfb3b5a1173a0835fb8d","datavalue":{"value":"1187.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028844$27487A94-1D2E-469B-BB6E-7A2C2E362CDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a690aa121d6dfc2ec833004f9b6d1e7dcb88fcc","datavalue":{"value":{"entity-type":"item","numeric-id":198411,"id":"Q198411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028844$AABD9664-4AED-4B40-A2E1-0004BD4A8BD2","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":"Q1028844$E46EFE11-A95B-4572-B333-472E07781675","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028844$DDED4C3B-CB74-4C96-AFD7-12A6387733AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"932c8458f73c77df1344a51269a9e0be1f0f5883","datavalue":{"value":"https://eudml.org/doc/117521","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028844$7688A027-89FA-4CA0-98F7-AE6093D1317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"34030ef463699a07cffcb1426c669b8d58a478a7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r63.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028844$C7D8EDEA-BBA4-4DC9-81D6-B3BAF1166526","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d5bf214fb5ffd5af8f6d0be7233b04ff2f911ac","datavalue":{"value":"Summary: It is proved that the number of permutations of the set \\(\\{1, 2, 3, \\dots, n\\}\\) that avoid three term arithmetic progressions is at most \\(\\frac{(2.7)^n}{21}\\) for \\(n \\geq 11\\) and at each end of any such permutation, at least \\(\\lfloor \\frac{n}{2} \\rfloor - 6\\) entries have the same parity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028844$C9A999ED-0C6B-4ED6-9E51-401312B4535E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028844$C9CC94E6-060A-4F36-AAE3-11DD19F19F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028844$4072FDC5-93A6-4789-A153-C4385F7EFEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028844$C4450D4E-B86A-4611-AEF0-8622D8CE89FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028844$262D5AB6-2CB5-4FE8-BF94-6E2CB4B09797","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7fecdb71bab9846b24cb2a72245af8d9c9aa969","datavalue":{"value":"5576444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028844$AC01E87A-97CC-4927-BA7A-0C286ADC8627","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae34198db03470bdb2051f75135fc6a1b15863b","datavalue":{"value":"permutations avoiding three-term arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028844$82FD2AB7-337C-459D-B774-CF4A8402A7D3","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":"Q1028844$9F1C304C-C861-4AF5-864E-E58AF8DCD6B4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"efe81f086a0a15793db30d9ac351dccbda6d41fc","datavalue":{"value":"bafkreief5forz5v5vnp6lxbtiesej32v6hzpffbbjhljz5wnpzfwzl5pz4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028844$0E1802E9-DC07-4375-814F-D1589797BCDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505efa7d0b16669f71d45e0d2c189d2f830f1f0a","datavalue":{"value":{"entity-type":"item","numeric-id":616001,"id":"Q616001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d75bf56f3be15a74fe1a21386239c5dde7a15a","datavalue":{"value":{"amount":"+0.92700446","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":"Q1028844$AFCD6098-49DC-4A9A-943E-FF396352A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0dc9b193245761050fad29b7a0effaeafca820","datavalue":{"value":{"entity-type":"item","numeric-id":2576462,"id":"Q2576462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cc6db4d5bd7c96acdedfd01bca0ba7993a5b0e","datavalue":{"value":{"amount":"+0.90620196","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":"Q1028844$1EE195A2-3DA6-47D7-B5EF-07F37238FAD8","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":"04873ae46c1e113720aa1bf5ef38af4bee7ea3a8","datavalue":{"value":{"amount":"+0.90554","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":"Q1028844$4427909A-3E3E-4321-B57B-2AD5D4919D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81743fe1918cde1b3a74c4237ebc15a20281715","datavalue":{"value":{"entity-type":"item","numeric-id":649006,"id":"Q649006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ee333df04dd0c5e32b9972b7d73d7157210377","datavalue":{"value":{"amount":"+0.90501034","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":"Q1028844$50CCF3C3-9DC6-41AE-9E27-27AD3F1FA69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102ec6e6e463c57f98b970763540e51451e7fe1e","datavalue":{"value":{"entity-type":"item","numeric-id":2490026,"id":"Q2490026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d179ba94bfe9f6c07c750cf83e9ab9765e4554a","datavalue":{"value":{"amount":"+0.8964207","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":"Q1028844$96F23276-B4DC-4568-B4E2-2AF2B1BF130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75424e4d1f39d3b15dfa3d95b3425f1c66d1f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1856068,"id":"Q1856068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e092ada2ae5a7c42f65236ef4dffd1780889f036","datavalue":{"value":{"amount":"+0.8952793","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":"Q1028844$113F229C-3293-4FAB-84AA-B236D8A0C474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8894faa8a33d46b69048b0e1aabc15c23d64b94","datavalue":{"value":{"entity-type":"item","numeric-id":5387508,"id":"Q5387508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cd92a46e0d2e8af644124675cf7e42cc454bde","datavalue":{"value":{"amount":"+0.89233905","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":"Q1028844$EDFCBFE4-DF07-413C-85FF-DF9A197C4EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc604922529edcd0bb29c993c24582e671cab6f","datavalue":{"value":{"entity-type":"item","numeric-id":1883652,"id":"Q1883652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f01dabae74db7feeaddcb11eb2ba7317f04efe1","datavalue":{"value":{"amount":"+0.8908219","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":"Q1028844$016F4B53-E313-4EC9-A713-5A8702301476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7b14628856533fb22f74a2b2020d99198dcb0c","datavalue":{"value":{"entity-type":"item","numeric-id":5278240,"id":"Q5278240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6998bb38ba530cf5f1b846942138a6ae55c3347","datavalue":{"value":{"amount":"+0.8903817","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":"Q1028844$A19B6731-9DD0-4480-A481-1D6FE5D1E855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660210971201b5d21c380aa2de550a7ae057eb3d","datavalue":{"value":{"entity-type":"item","numeric-id":1408270,"id":"Q1408270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7562f9b3e3b7c5ec06d090084749c2f23ae571de","datavalue":{"value":{"amount":"+0.8891392","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":"Q1028844$4DDAC5FE-8871-44B7-A86D-E632BCAE065F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating permutations that avoid three term arithmetic progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_permutations_that_avoid_three_term_arithmetic_progressions"}}}}}