{"entities":{"Q2346472":{"pageid":2357215,"ns":120,"title":"Item:Q2346472","lastrevid":78746501,"modified":"2026-05-06T12:20:33Z","type":"item","id":"Q2346472","labels":{"en":{"language":"en","value":"On a generalization of Thue sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441862"}},"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":"Q2346472$4BF1EFCB-0952-4B38-A0A5-98C560B2C912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b246240b09ecfcef23a1161bc5a733de661e37f","datavalue":{"value":{"text":"On a generalization of Thue sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346472$63868F03-6E0D-4E0B-834A-1B9961B2D5F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2142688bf507ce23e931e909d5be86ee8aa25545","datavalue":{"value":"1314.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346472$795B536C-ABE9-4980-9436-D1D2B9AA206E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"107ca53fdc0ab0f232841ba2e5ac517c32cbdf2e","datavalue":{"value":{"entity-type":"item","numeric-id":475815,"id":"Q475815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$CF25F4EC-C3E7-4A48-9C33-56454F8F30E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f4ba9d28abf1f4fb9fb1cc9feeae2553852873","datavalue":{"value":{"entity-type":"item","numeric-id":313801,"id":"Q313801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$06974371-95B8-4F93-9571-87C5B4860A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e65d532cbb013e7c8e77cf524f3afae6769a2c86","datavalue":{"value":{"entity-type":"item","numeric-id":383770,"id":"Q383770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$F13B81E7-F1A3-47B9-8D58-A35C14000D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1833069b48dc84e6aeb0afc4a5337667b940e23a","datavalue":{"value":{"entity-type":"item","numeric-id":186112,"id":"Q186112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$EC12D0E3-53E6-4214-BDE2-D062E9EAAF2B","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":"Q2346472$C4E93D80-3E7A-49DB-8D31-101B08BBF263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73b23decfc3961f56722999c2ec1f5ee5921183a","datavalue":{"value":{"time":"+2015-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346472$DA201F01-1133-4831-A2BA-0DA36CB6EB09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5ffeb4e5417dcef5c9258debfa635e5d46067e1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346472$92F3CE59-A396-4340-ABE8-BF4A412C2133","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32db830df1db31548877aaf69f4446fafb8811bd","datavalue":{"value":"Summary: A sequence is \\textit{Thue} or \\textit{nonrepetitive} if it does not contain a repetition of any length. We consider a generalization of this notion. A \\(j\\)-subsequence of a sequence \\(S\\) is a subsequence in which two consecutive terms are at indices of difference \\(j\\) in \\(S\\). A \\(k\\)-\\textit{Thue sequence} is a sequence in which every \\(j\\)-subsequence, for \\(1\\leq j \\leq k\\), is also Thue. It was conjectured that \\(k+2\\) symbols are enough to construct an arbitrarily long \\(k\\)-Thue sequence and shown that the conjecture holds for \\(k \\in \\{2,3,5\\}\\). In this paper we present a construction of \\(k\\)-Thue sequences on \\(2k\\) symbols, which improves the previous bound of \\(2k + 10\\sqrt{k}\\). Additionaly, we define cyclic \\(k\\)-Thue sequences and present a construction of such sequences of arbitrary lengths when \\(k=2\\) using four symbols, with three exceptions. As a corollary, we obtain tight bounds for total Thue colorings of cycles. We conclude the paper with some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346472$78F08390-DE52-4DA0-BF8F-40FDCF20958A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346472$9F5B7C60-E566-4349-A16F-6CB627DA2FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346472$EC12DB84-0172-4C70-A83D-A6E3C7889D0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72b11c28494dca11449c2ed46ecc16dec42efa07","datavalue":{"value":"6441862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346472$1B9D6761-E80D-4552-B023-55BF1C370BEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488c0c66ae5cedd2c082b34e706c29b594b84665","datavalue":{"value":"Thue sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346472$C6DF8DDE-9F07-451C-BD4A-AECCE4001DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91b0825b1f240cc72e6a4f85c50a38c95e42df45","datavalue":{"value":"\\(k\\)-Thue sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346472$081F2DCA-120C-4BDC-B263-9ED205CB363B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb808e88e4b2f7f2b1bbc68aa07ccc601a4ecb6","datavalue":{"value":"total Thue chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346472$872CD991-234D-4F6D-8AC4-402D0380B8C0","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":"Q2346472$D8017F83-95E3-4D7B-B42B-5821AC4F618D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f512d1fe4eea0e69f5e76e13f17f382480d35","datavalue":{"value":{"entity-type":"item","numeric-id":4798171,"id":"Q4798171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$DE06CD3D-9152-4C62-92D5-F742FDECFD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ff0a80730a8b3be66b1848abaf7be9979ece1e","datavalue":{"value":{"entity-type":"item","numeric-id":2852615,"id":"Q2852615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$A1F88E80-7DC3-4673-AF68-B2F404E8B39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f9f511e34248330ddf4a7e19dbda3bcb27b59d","datavalue":{"value":{"entity-type":"item","numeric-id":872058,"id":"Q872058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$CA931AC5-0737-44EE-BF70-0659702838E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb7931b71f3eb9325745ad9d541802500c41854","datavalue":{"value":{"entity-type":"item","numeric-id":557911,"id":"Q557911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$520A3C8E-3826-4EA4-B57C-47CE5A5CF1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c72eacd4b9652ca08435d60e1e30b6ebd0e73ec","datavalue":{"value":{"entity-type":"item","numeric-id":1856341,"id":"Q1856341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$F6969CB3-C514-4BFD-A8D8-5BE9E0FAD60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518f487c1cc8c6ab23a83a058e11ffaae13d129a","datavalue":{"value":{"entity-type":"item","numeric-id":2639070,"id":"Q2639070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$540190D5-75CE-4C9E-9EB9-99FAE121D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9afb491e3d7ea84f266fc615a805e47e2268021","datavalue":{"value":{"entity-type":"item","numeric-id":1424355,"id":"Q1424355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$46A6C829-D88F-4C5B-9740-F80F8BACFC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1abb1849c9a9d5e6ed372294059f93e18b37d3","datavalue":{"value":{"entity-type":"item","numeric-id":2494421,"id":"Q2494421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$61127B2C-95DD-4E46-A864-0BBED87DBE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed496ed642105301d7e6447d21cd3b7786ae730","datavalue":{"value":{"entity-type":"item","numeric-id":1605623,"id":"Q1605623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$D2EDCE9D-5330-4B8E-9E76-3E3EB542F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6142cdda8c55cc1c9e145fb5621b39228a96b63c","datavalue":{"value":{"entity-type":"item","numeric-id":1141145,"id":"Q1141145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$BCE29F4C-F5D2-4467-8179-71BE4F92D6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5599eddf9f95587870bf8c94f2918b1dd13877b7","datavalue":{"value":{"entity-type":"item","numeric-id":5579506,"id":"Q5579506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$B804A424-2188-40C9-AB80-54686828A900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70dbd7b39999ea93f240ee30d244f82a2552144e","datavalue":{"value":{"entity-type":"item","numeric-id":411845,"id":"Q411845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$739FF643-5D89-4ECB-9CE5-4DA6F05BD7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bf4b968c060ac2845515f449f11aad5bf60498","datavalue":{"value":{"entity-type":"item","numeric-id":925326,"id":"Q925326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$F7463882-66E4-478C-BCB5-7A7661BC317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06096dda0103afa28ef857fadd788ff132a5e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1856338,"id":"Q1856338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$908E890C-2297-4585-93FE-6D49FEF3D562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574448d7a2361d3e30a03e2dbd7e5bec499aaee9","datavalue":{"value":{"entity-type":"item","numeric-id":648401,"id":"Q648401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$E95D20C7-F4D6-4C36-83DA-44FC254FAB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b068503fa4c91041d7e08bdbea8a275aeb3d95","datavalue":{"value":{"entity-type":"item","numeric-id":3068765,"id":"Q3068765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$3A43B964-8E04-49D6-9A39-2782ED06423F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151dc407ac7c1f7f70c1709313c3e624b31ae50b","datavalue":{"value":{"entity-type":"item","numeric-id":3067060,"id":"Q3067060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$3440BD47-7D47-432E-85DA-DE5F403CF874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a971470fccd454eb1931b81129ae986017c1dbbd","datavalue":{"value":{"entity-type":"item","numeric-id":5204304,"id":"Q5204304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$AA7A37E8-E634-494D-8292-7E348C23D409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$D7DAD8CA-FFBF-45E2-9723-ADF6CB168AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac42832720ada9389d61f58f13989ca3894ade1f","datavalue":{"value":{"entity-type":"item","numeric-id":5646912,"id":"Q5646912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$35315970-2BA5-4B40-9AF7-D4006130538F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21c801a9686cb4b80807de91b92e9d8738cba54","datavalue":{"value":{"entity-type":"item","numeric-id":2930037,"id":"Q2930037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$6DD2A8E5-F338-4097-9BDF-D5F0EDD0AC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3b63471ca7676abec6499e6f8e070eaebf45bf","datavalue":{"value":{"entity-type":"item","numeric-id":2340970,"id":"Q2340970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$8AB0C268-2C7D-46CD-9849-6ADAA087B82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d675230936a928ed1c443f384c5303f5f9af538","datavalue":{"value":{"entity-type":"item","numeric-id":418875,"id":"Q418875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$94E94E60-EADC-4154-B489-66CE91F53745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee94977437079e48ea9b90f9c8aa1724576faf1","datavalue":{"value":{"entity-type":"item","numeric-id":465700,"id":"Q465700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346472$0FA3E50F-7928-437A-BDB6-B11718B97415","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5dd73c49d04619c66b17ef8694992eef3ad9289b","datavalue":{"value":"bafkreibdzwq6tr4gf5syexgxlxejpfi6nksacvf7b7bmy2tcmqt5ddvhni","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346472$C48A7B4E-8A12-4010-A319-6C4308B7B6BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6726d2f33d4e42a3bbb76c3680e096ed6042fde1","datavalue":{"value":{"entity-type":"item","numeric-id":2181220,"id":"Q2181220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367762b4c5a61cd8cd9a431f8bb599678ad4ab7a","datavalue":{"value":{"amount":"+0.8873948454856873","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":"Q2346472$649AAD51-BE4A-45AE-B00C-81645E48B3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd208bb20c83084987ed60074ff3d34415ddaa33","datavalue":{"value":{"entity-type":"item","numeric-id":4798171,"id":"Q4798171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bd337ba41e39471208b6425ddf5561167344fc","datavalue":{"value":{"amount":"+0.8535222411155701","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":"Q2346472$713FB706-27B2-4844-BBD4-9A9B4A068D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159f43db476b4c21a3851f2fad34a9be3e7be47e","datavalue":{"value":{"entity-type":"item","numeric-id":941381,"id":"Q941381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a6cee4ee0cc6f492b585d2559b730be53c9edf","datavalue":{"value":{"amount":"+0.8420411348342896","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":"Q2346472$B1FAF8E8-D336-47FD-AA7B-D94D2BBD3291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a297a2f8329b06dde39cb02c12b90de10e9ef953","datavalue":{"value":{"entity-type":"item","numeric-id":3576675,"id":"Q3576675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f544859d81e1438da68bd834f86fa6dfd9d77a","datavalue":{"value":{"amount":"+0.8232128024101257","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":"Q2346472$1A15A603-45D8-4048-B830-4F8DC5BF3100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658df1547e4d985334e8f9e995d07a2bf0c7f355","datavalue":{"value":{"entity-type":"item","numeric-id":648401,"id":"Q648401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7bd7d6cf7e2c21a7e0fb8041f159a0afa387a5e","datavalue":{"value":{"amount":"+0.8151858448982239","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":"Q2346472$76F09A29-5FFA-4818-9572-476461BEC64C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a generalization of Thue sequences","badges":[]}}}}}