Strongly non-repetitive sequences and progression-free sets

From MaRDI portal
Publication:1141145

DOI10.1016/0097-3165(79)90044-XzbMath0437.05011OpenAlexW2136069334MaRDI QIDQ1141145

F. Michel Dekking

Publication date: 1979

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(79)90044-x




Related Items (52)

On uniformly repetitive semigroupsAvoidability of Additive Cubes over Alphabets of Four NumbersBranching frequency and Markov entropy of repetition-free languagesA powerful abelian square-free substitution over 4 lettersOn the structure and extendibility of \(k\)-power free wordsAnagram-Free Colourings of GraphsLong binary patterns are abelian 2-avoidableMaximum number of distinct and nonequivalent nonstandard squares in a wordOn Abelian repetition thresholdAvoiding Three Consecutive Blocks of the Same Size and Same SumOn Growth and Fluctuation of k-Abelian ComplexityNon-repetitive words: Ages and essencesFacial anagram-free edge-coloring of plane graphsOn growth and fluctuation of \(k\)-abelian complexityThe number of binary words avoiding Abelian fourth powers grows exponentiallyThe undirected repetition threshold and undirected pattern avoidanceOn abelian 2-avoidable binary patternsOn \(k\)-abelian avoidabilityOn the number of Abelian square-free words on four lettersOn a generalization of abelian equivalence and complexity of infinite wordsCollinear subsets of lattice point sequences -- an analog of Szemeredi's theoremAbelian combinatorics on words: a surveyFixed points avoiding abelian \(k\)-powersAvoiding or Limiting Regularities in WordsAvoiding Abelian squares in partial wordsAbelian repetitions in partial wordsAvoiding abelian powers cyclicallyWords strongly avoiding fractional powersOn highly palindromic words: the \(n\)-ary caseLocal Squares, Periodicity and Finite AutomataThue type problems for graphs, points, and numbersOn some generalizations of abelian power avoidabilityRelations on wordsAVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITYAnagram-free graph colouringProperties of integers and finiteness conditions for semigroupsAvoiding 2-binomial squares and cubesALGORITHMIC COMBINATORICS ON PARTIAL WORDSAvoidability of long 𝑘-abelian repetitionsChains and fixing blocks in irreducible binary sequencesPattern avoidance: themes and variationsProblems in between words and abelian words: \(k\)-abelian avoidabilityUnnamed ItemColoring factors of substitutive infinite wordsAbelian squares are avoidable on 4 lettersLarge subsets of discrete hypersurfaces in \(\mathbb Z^d\) contain arbitrarily many collinear pointsA cyclic binary morphism avoiding abelian fourth powersSplitting necklaces and measurable colorings of the real lineOn Abelian squares and substitutionsRepetitive perhaps, but certainly not boringAbelian repetition threshold revisitedOn a generalization of Thue sequences



Cites Work


This page was built for publication: Strongly non-repetitive sequences and progression-free sets