Abstract. Blanched-Sadri and Woodhouse in 2013 have proven the conjecture of Cassaigne, stating that any pattern with m distinct variables and of length at least 2 m is avoidable over a ternary alphabet and if the length is at least 3 · 2 m−1 it is avoidable over a binary alphabet. They conjectured that similar theorems are true for partial words -sequences, in which some characters are left "blank". Using method of entropy compression, we obtain the partial words version of the theorem for ternary words. Let Σ = {a, b, c, . . . } and Δ = {A, B, C, . . . } be finite alphabets. We refer to elements of Σ as letters and to elements of Δ as variables. A word w over some alphabet is a sequence of letters from this alphabet, an infinite word is an infinite sequence of letters. A factor of w is a subsequence of w consisting of consecutive letters. A prefix of w is a factor containing the first letter of w and a suffix is a factor containing its last letter. A pattern p is a word over Δ and a doubled pattern is a pattern in which every variable occurs at least twice. A word w over Σ is an instance of p if there exists a morphism h : Δ + → Σ + such that h(p) = w. A word w is said to avoid p if no factor of w is an instance of p. For example, aabaac contains an instance of ABA and abaca avoids AA.
Introduction.A partial word over alphabet Σ is a sequence of characters from extended alphabet Σ = Σ∪{ }, an occurrence of is called a hole. For a partial word 2010 Mathematics Subject Classification. 68R15.