scispace - formally typeset
M

Matthieu Rosenfeld

Researcher at Aix-Marseille University

Publications -  43
Citations -  117

Matthieu Rosenfeld is an academic researcher from Aix-Marseille University. The author has contributed to research in topics: Combinatorics on words & Word (group theory). The author has an hindex of 5, co-authored 36 publications receiving 76 citations. Previous affiliations of Matthieu Rosenfeld include University of Lyon & University of Liège.

Papers
More filters
Journal ArticleDOI

Another approach to non-repetitive colorings of graphs of bounded degree

TL;DR: In this article, the Lovasz Local Lemma was used to improve the upper bound of the non-repetitive number of graphs, which was later extended to the maximal degree of a graph.
Journal ArticleDOI

Avoidability of long $k$-abelian repetitions

TL;DR: In this article, the authors studied the avoidability of long $k$-abelian-squares and abelian-cubes on binary and ternary alphabets.
Posted Content

Another approach to non-repetitive colorings of graphs of bounded degree

TL;DR: A new proof technique is proposed that aims to be applied to the same problems as the Lovasz Local Lemma or the entropy-compression method, and it is used to improve upper-bounds relating different non-repetitive numbers to the maximal degree of a graph.
Journal ArticleDOI

Avoiding Two Consecutive Blocks of Same Size and Same Sum over $\mathbb{Z}^2$

TL;DR: In this paper, a long standing question about whether a subset of a finite subset of Z is uniformly 2-repetitive is answered. But it is not known whether or not there is an infinite sequence over such a subset avoiding two consecutive blo...
Posted Content

Avoidability of formulas with two variables

TL;DR: In combinatorics on words, a word over an alphabet is said to be $k$-avoidable if there exists an infinite word over a k-letter alphabet that avoids it as mentioned in this paper.