Avoiding squares over words with lists of size three amongst four symbols
From MaRDI portal
Publication:5097384
DOI10.1090/MCOM/3732OpenAlexW3153156308MaRDI QIDQ5097384FDOQ5097384
Authors: Matthieu Rosenfeld 
Publication date: 23 August 2022
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2104.09965
Recommendations
- Non-repetitive 3-coloring of subdivided graphs
- scientific article; zbMATH DE number 3976386
- Counting ternary square-free words quickly
- Avoiding or limiting regularities in words
- Non-repetitive tilings
- Square-free words with one possible mismatch
- A note on square-free shuffles of words
- Infinite words containing the minimal number of repetitions
- Rich square-free words
- Non-repetitive strings over alphabet lists
Cites Work
- Title not available (Why is that?)
- New approach to nonrepetitive sequences
- Two-Sided Bounds for the Growth Rates of Power-Free Languages
- Nonrepetitive list colourings of paths
- Nonrepetitive colorings of graphs
- Nonrepetitive colouring via entropy compression
- Nonrepetitive colorings of graphs
- Nonrepetitive vertex colorings of graphs
- Nonrepetitive colorings of graphs -- a survey
- Growth rates of complexity of power-free languages
- Nonrepetitive graph colouring
- Pathwidth and nonrepetitive list coloring
- Planar graphs have bounded nonrepetitive chromatic number
- Title not available (Why is that?)
- Another approach to non-repetitive colorings of graphs of bounded degree
- \((2+\epsilon )\)-nonrepetitive list colouring of paths
Cited In (7)
- How far away must forced letters be so that squares are still avoidable?
- Extensions and reductions of squarefree words
- Ann wins the nonrepetitive game over four letters and the erase-repetition game over six letters
- Approaching repetition thresholds via local resampling and entropy compression
- Title not available (Why is that?)
- Non-repetitive strings over alphabet lists
- Non-constructive upper bounds for repetition thresholds
This page was built for publication: Avoiding squares over words with lists of size three amongst four symbols
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5097384)
