{"id":"https://openalex.org/W1525177737","doi":"https://doi.org/10.37236/1660","title":"Thue-like Sequences and Rainbow Arithmetic Progressions","display_name":"Thue-like Sequences and Rainbow Arithmetic Progressions","publication_year":2002,"publication_date":"2002-11-06","ids":{"openalex":"https://openalex.org/W1525177737","doi":"https://doi.org/10.37236/1660","mag":"1525177737"},"language":"en","primary_location":{"id":"doi:10.37236/1660","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1660","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v9i1r44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v9i1r44/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033531626","display_name":"Jaros\u0142aw Grytczuk","orcid":"https://orcid.org/0000-0002-0258-6143"},"institutions":[{"id":"https://openalex.org/I46305939","display_name":"University of Zielona G\u00f3ra","ror":"https://ror.org/04fzm7v55","country_code":"PL","type":"education","lineage":["https://openalex.org/I46305939"]},{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jaroslaw Grytczuk","raw_affiliation_strings":["Institute of Mathematics, University of Zielona Gra, 65-246 Zielona Gra, Poland","Institute of Mathematics, University of Zielona G\u00f3ra, 65-246 Zielona G\u00f3ra, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, University of Zielona Gra, 65-246 Zielona Gra, Poland","institution_ids":["https://openalex.org/I46305939"]},{"raw_affiliation_string":"Institute of Mathematics, University of Zielona G\u00f3ra, 65-246 Zielona G\u00f3ra, Poland","institution_ids":["https://openalex.org/I46305939","https://openalex.org/I4210137370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033531626"],"corresponding_institution_ids":["https://openalex.org/I4210137370","https://openalex.org/I46305939"],"apc_list":null,"apc_paid":null,"fwci":2.4489,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88688486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8446217775344849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8429632782936096},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.7034756541252136},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5728184580802917},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5593370795249939},{"id":"https://openalex.org/keywords/arithmetic-progression","display_name":"Arithmetic progression","score":0.5176525712013245},{"id":"https://openalex.org/keywords/rainbow","display_name":"Rainbow","score":0.5017497539520264},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4513690173625946},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.42799103260040283}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8446217775344849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8429632782936096},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.7034756541252136},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5728184580802917},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5593370795249939},{"id":"https://openalex.org/C130498168","wikidata":"https://www.wikidata.org/wiki/Q170008","display_name":"Arithmetic progression","level":2,"score":0.5176525712013245},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.5017497539520264},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4513690173625946},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.42799103260040283},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/1660","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1660","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v9i1r44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.4.2195","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.2195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_9/PostScriptfiles/v9i1r44.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.4.6471","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.6471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_9/PDF/v9i1r44.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1660","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1660","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v9i1r44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1525177737.pdf","grobid_xml":"https://content.openalex.org/works/W1525177737.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W137071685","https://openalex.org/W189412359","https://openalex.org/W1497399181","https://openalex.org/W1514324498","https://openalex.org/W1525993358","https://openalex.org/W1574079735","https://openalex.org/W1967276280","https://openalex.org/W1982787058","https://openalex.org/W2017127669","https://openalex.org/W2074558311","https://openalex.org/W2080123161","https://openalex.org/W2082905402","https://openalex.org/W2086965829","https://openalex.org/W2136069334","https://openalex.org/W2163042617","https://openalex.org/W2165820698","https://openalex.org/W2329588442","https://openalex.org/W4214859805","https://openalex.org/W4251619642","https://openalex.org/W4255978695","https://openalex.org/W4317564777","https://openalex.org/W6602331540","https://openalex.org/W6610759464"],"related_works":["https://openalex.org/W2394414377","https://openalex.org/W2924691597","https://openalex.org/W4297666526","https://openalex.org/W2171984564","https://openalex.org/W2159445144","https://openalex.org/W2010459743","https://openalex.org/W1967777504","https://openalex.org/W2332815384","https://openalex.org/W187221138","https://openalex.org/W2078971842"],"abstract_inverted_index":{"A":[0,33,98,220],"sequence":[1,22,64,140],"$u=u_{1}u_{2}...u_{n}$":[2],"is":[3,31,106,166],"said":[4,107],"to":[5,108,217],"be":[6,84,109,190,218],"nonrepetitive":[7,45],"if":[8,111],"no":[9,142],"two":[10,143],"adjacent":[11],"blocks":[12,137],"of":[13,37,60,67,94,103,118,128,138,149,160,187,211,222,225,237],"$u$":[14],"are":[15,42,144,175,232],"exactly":[16],"the":[17,21,48,58,139,150,157,205,235,238],"same.":[18],"For":[19],"instance,":[20],"$a{\\bf":[23],"bcbc}ba$":[24],"contains":[25,122],"a":[26,75,85,92,123,163,223],"repetition":[27],"$bcbc$,":[28],"while":[29],"$abcacbabcbac$":[30],"nonrepetitive.":[32],"well":[34],"known":[35],"theorem":[36],"Thue":[38,207],"asserts":[39],"that":[40,156],"there":[41],"arbitrarily":[43],"long":[44],"sequences":[46],"over":[47],"set":[49,93],"$\\{a,b,c\\}$.":[50],"This":[51,183],"fact":[52],"implies,":[53],"via":[54],"K\u00f6nig's":[55],"Infinity":[56],"Lemma,":[57],"existence":[59],"an":[61,147],"infinite":[62],"ternary":[63],"without":[65],"repetitions":[66],"any":[68,134],"length.":[69],"In":[70,131],"this":[71,230],"paper":[72],"we":[73,154],"consider":[74],"stronger":[76],"property":[77],"defined":[78],"as":[79,201],"follows.":[80],"Let":[81],"$k\\geq":[82],"2$":[83],"fixed":[86],"integer":[87],"and":[88,184],"let":[89],"$C$":[90],"denote":[91],"colors":[95,161,174],"(or":[96],"symbols).":[97],"coloring":[99,165],"$f:{\\bf":[100],"N}\\rightarrow":[101],"C$":[102],"positive":[104],"integers":[105],"$k$-nonrepetitive":[110,164],"for":[112,204],"every":[113],"$r\\geq":[114],"1$":[115],"each":[116],"segment":[117],"$kr$":[119],"consecutive":[120,136],"numbers":[121],"$k$-term":[124],"rainbow":[125],"arithmetic":[126],"progression":[127],"difference":[129],"$r$.":[130],"particular,":[132],"among":[133],"$k$":[135],"$f=f(1)f(2)f(3)...$":[141],"identical.":[145],"By":[146],"application":[148],"Lov\u00e1sz":[151],"Local":[152],"Lemma":[153],"show":[155],"minimum":[158],"number":[159],"in":[162,209,229],"at":[167,171,234],"most":[168,210],"$2^{-1}e^{k(2k-1)/(k-1)^{2}}k^{2}(k-1)+1$.":[169],"Clearly":[170],"least":[172],"$k+1$":[173],"needed":[176],"but":[177],"whether":[178],"$O(k)$":[179],"suffices":[180],"remains":[181],"open.":[182],"other":[185,193],"types":[186],"nonrepetitiveness":[188],"can":[189],"studied":[191],"on":[192],"structures":[194],"like":[195],"graphs,":[196],"lattices,":[197],"Euclidean":[198],"spaces,":[199],"etc.,":[200],"well.":[202],"Unlike":[203],"classical":[206],"sequences,":[208],"these":[212],"situations":[213],"non-constructive":[214],"arguments":[215],"seem":[216],"unavoidable.":[219],"few":[221],"range":[224],"open":[226],"problems":[227],"appearing":[228],"area":[231],"presented":[233],"end":[236],"paper.":[239]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}