{"entities":{"Q396958":{"pageid":398725,"ns":120,"title":"Item:Q396958","lastrevid":61524207,"modified":"2026-04-10T23:56:08Z","type":"item","id":"Q396958","labels":{"en":{"language":"en","value":"Unique sequences containing no \\(k\\)-term arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330360"}},"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":"Q396958$1A8E7336-72AD-4384-ACE0-17A266047698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0632a88e367f0372d835cbb275c29b3cc8685d9f","datavalue":{"value":{"text":"Unique sequences containing no \\(k\\)-term arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396958$527201D3-500E-4BCA-89FD-08EC8DC240FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8f94319622eba631bc383e41c1a431c898a2a82","datavalue":{"value":"1364.11023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396958$A2D8AE6A-7FDA-4812-8430-D60EC8DB1F4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a1dbcf098e9a5edf9916b27059a54f457d51354","datavalue":{"value":{"entity-type":"item","numeric-id":396956,"id":"Q396956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$2386FF20-FC36-4D39-A14A-1B33081DBF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3b2f1ad996c5f11b4061240407ca871e0a124e0","datavalue":{"value":{"entity-type":"item","numeric-id":357458,"id":"Q357458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$8EFFBE9E-D0FE-4A67-884D-762BA2C8A00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61cfa97f8bb56cfb1e8983bcb49ff84729224675","datavalue":{"value":{"entity-type":"item","numeric-id":266819,"id":"Q266819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$FC2CC387-B9BE-40D1-B922-94B69AAEF0F2","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":"Q396958$F10327E0-4179-460C-B3DE-847AAD4EEA2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396958$47A065FB-1FA6-4B66-BAC0-7D56BC4978DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7398b6cc1ddbb00857e86f71c63fef71e4ff0785","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p29","type":"string"},"datatype":"url"},"type":"statement","id":"Q396958$05FCE301-594C-4CB4-8180-28A7DEA30CD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d20aeab2bdc217f1214adda7b1ad240309cca88d","datavalue":{"value":"Summary: In this paper, we are concerned with calculating \\(r(k, n)\\), the length of the longest \\(k\\)-AP free subsequences in \\(1, 2, \\ldots , n\\). We prove the basic inequality \\(r(k, n) \\leq n - \\lfloor m/2\\rfloor\\), where \\(n = m(k - 1) + r\\) and \\(r < k - 1\\). We also discuss a generalization of a famous conjecture of Szekeres (as appears in [\\textit{P. Erd\u0151s} and \\textit{P. Tur\u00e1n}, J. Lond. Math. Soc. 11, 261--264 (1936; Zbl 0015.15203; JFM 62.1126.01)]) and describe a simple greedy algorithm that appears to give an optimal \\(k\\)-AP free sequence infinitely often. We provide many exact values of \\(r(k, n)\\) in the Appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396958$F3422C82-B772-4E0D-9AEC-4C93F9D7AE91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396958$299A816E-9DC5-4B59-9A8D-7DE7DAA07923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396958$CE44A5A7-35AA-4EDA-8E02-1F25AE48D610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db7eb43ee87974ff59274b6bf8985dde5f78b18e","datavalue":{"value":"6330360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396958$AD39D17F-E920-43FB-80AE-4AD6757E057C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ff6b629715dd1d013bcc23af88e484c897b986","datavalue":{"value":"\\(k\\)-term arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q396958$2D44308C-839F-49F0-9E21-29FCAA9AFD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c66739bb8fb87a0e67a6675145d4d04cfe2b1c","datavalue":{"value":"\\(k\\)-AP free sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396958$7ED65EB7-7C90-433F-B66F-13CA5C2AF25B","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":"Q396958$6EF29D7C-CE83-490C-AC3E-BF49D00A41F2","rank":"normal"}],"P223":[{"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":"Q396958$776BB94A-AEF4-4DF4-99FA-7A6EA0A432F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1835b03da4c6fdc172d2a5d0ab18eadfa4bc021","datavalue":{"value":{"entity-type":"item","numeric-id":426881,"id":"Q426881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$0FEC8054-1297-4040-87AE-338FAB5ECB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fc0c5f981440d68056b65516a7afb5389ca4e7","datavalue":{"value":{"entity-type":"item","numeric-id":5764024,"id":"Q5764024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$3F181CB8-F943-4F44-8D0D-5E4969FBD370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d52442185806241e37970954310dd2ed59667f","datavalue":{"value":{"entity-type":"item","numeric-id":5817505,"id":"Q5817505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$F9C73B0C-EB5C-456A-8277-B73EC7A67E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0940b13421863ba9c992fc018821335cbbdb1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5834918,"id":"Q5834918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$2F81F7DC-8376-430B-84E1-DC078F119B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24583b062d9df6ddc48be1ecca4fb2e8163bc4d","datavalue":{"value":{"entity-type":"item","numeric-id":426786,"id":"Q426786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$DC6A14E1-BFEF-4F26-AD94-3B4FC52558A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396958$AEBEDD16-11B7-4F1B-B2CD-0174724FC59D","rank":"normal"}],"P1643":[{"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":"088c48324f9fdc8fc238e9d7c90d49a70fa3c066","datavalue":{"value":{"amount":"+0.8888874650001526","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":"Q396958$535C3286-336E-44F4-A913-DA91512B71F9","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":"d4ea580f99ad38003088af110234e03bae585a91","datavalue":{"value":{"amount":"+0.8187326192855835","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":"Q396958$1620A7F1-2357-4BBA-80A8-B14501E4B05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fa19fc3faceb3689d8a1235a520d16c142ef0e","datavalue":{"value":{"entity-type":"item","numeric-id":740905,"id":"Q740905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad51300fb3b9a8c33c6362f8a6821ff956212c19","datavalue":{"value":{"amount":"+0.7966319918632507","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":"Q396958$7740DBE0-3C58-4825-AA4C-9085E7B1F1AA","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":"ea106af102d075eed569453c3efbe9ba746546a1","datavalue":{"value":{"amount":"+0.766353964805603","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":"Q396958$9B4D095A-4443-4F30-9D36-7EEC4D68C11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec0ecd4231c4da69d83d8ef81fb02294168a22a","datavalue":{"value":{"entity-type":"item","numeric-id":5764024,"id":"Q5764024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e04a4e64595b18ddfd44ce29154cfa99c62e35a","datavalue":{"value":{"amount":"+0.758333683013916","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":"Q396958$B648D047-9F92-4728-812A-FCC1D30A38FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unique sequences containing no \\(k\\)-term arithmetic progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unique_sequences_containing_no_%5C(k%5C)-term_arithmetic_progressions"}}}}}