3 papers
math.CO2022
Extensions and reductions of square-free words
Michał Dębski, Jarosław Grytczuk, Bartłomiej Pawlik
A word is square-free if it does not contain a nonempty word of the form as a factor. A famous 1906 result of Thue asserts that there exist arbitrarily long square-free words…
math.CO2021
Square-free extensions of words
Jarosław Grytczuk, Hubert Kordulewski, Bartłomiej Pawlik
A word is square-free if it does not contain nonempty factors of the form . In 1906 Thue proved that there exist arbitrarily long square-free words over a -letter alphabet.…
math.GR2018
The Girth of Cayley graphs of Sylow 2-subgroups of symmetric groups on diagonal bases
Bartłomiej Pawlik
A diagonal base of a Sylow 2-subgroup of symmetric group is a minimal generating set of this subgroup consisting of elements with only one non-zero coordinate in…