12 citations · 46 across the 32 of their papers we have counts for
4 papers · 1 filter
Avoiding large squares in trees and planar graphs
Daniel Gonçalves, Pascal Ochem, Matthieu Rosenfeld
The Thue number of a graph is the minimum number of colors needed to color without creating a square on a path of . For a graph class , is the supremum…
Doubled patterns with reversal and square-free doubled patterns
Antoine Domenech, Pascal Ochem
In combinatorics on words, a word over an alphabet is said to avoid a pattern over an alphabet if there is no factor of such that where $h:Δ^*\toΣ^…
Avoiding Square-Free Words on Free Groups
Golnaz Badkobeh, Tero Harju, Pascal Ochem +1
We consider sets of factors that can be avoided in square-free words on two-generator free groups. The elements of the group are presented in terms of 0,1,2,3 such that 0 and 2 (re…
A family of formulas with reversal of arbitrarily high avoidability index
Pascal Ochem
We present a family of avoidable formulas with reversal whose avoidability index is unbounded. We also complete the determination of the avoidability index of the formulas with rev…