Thue type problems for graphs, points, and numbers
From MaRDI portal
Publication:941381
DOI10.1016/j.disc.2007.08.039zbMath1160.05036OpenAlexW2075720344MaRDI QIDQ941381
Publication date: 4 September 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.08.039
Exact enumeration problems, generating functions (05A15) Determinants, permanents, traces, other special matrix functions (15A15) Paths and cycles (05C38) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items (35)
Fractional meanings of nonrepetitiveness ⋮ On the facial Thue choice number of plane graphs via entropy compression method ⋮ Anagram-Free Colourings of Graphs ⋮ A note on the thue chromatic number of lexicographic products of graphs ⋮ Avoiding Three Consecutive Blocks of the Same Size and Same Sum ⋮ Layered separators in minor-closed graph classes with applications ⋮ String Powers in Trees ⋮ String powers in trees ⋮ On avoding \(r\)-repetitions in \(\mathbb R^2\) ⋮ Thue choosability of trees ⋮ On the facial Thue choice index of plane graphs ⋮ Extensions and reductions of squarefree words ⋮ From the 1-2-3 conjecture to the Riemann hypothesis ⋮ Characterisations and examples of graph classes with bounded expansion ⋮ Restricted coloring problems on graphs with few \(P_4\)'s ⋮ Nonrepetitive colorings of graphs of bounded tree-width ⋮ Nonrepetitive colorings of line arrangements ⋮ New approach to nonrepetitive sequences ⋮ Words avoiding repetitions in arithmetic progressions ⋮ Nonrepetitive colouring via entropy compression ⋮ Grasshopper avoidance of patterns ⋮ Nonrepetitive list colorings of the integers ⋮ Facial non-repetitive edge-coloring of plane graphs ⋮ Highly nonrepetitive sequences: Winning strategies from the local lemma ⋮ Nonrepetitive list colourings of paths ⋮ Nonrepetitive and pattern-free colorings of the plane ⋮ The complexity of nonrepetitive coloring ⋮ Avoiding Multiple Repetitions in Euclidean Spaces ⋮ Splitting necklaces and measurable colorings of the real line ⋮ Extremal square-free words ⋮ Nonrepetitive colorings of graphs ⋮ Total Thue colourings of graphs ⋮ Permutations destroying arithmetic structure ⋮ How to play Thue games ⋮ Repetitions in Toeplitz words and the Thue threshold
Cites Work
- Growth problems for avoidable words
- Nonrepetitive colorings of graphs of bounded tree-width
- Graph minors. V. Excluding a planar graph
- Multidimensional unrepetitive configurations
- Avoidable patterns in strings of symbols
- Strongly non-repetitive sequences and progression-free sets
- Proof of Dejean's conjecture for alphabets with \(5, 6, 7, 8, 9, 10\) and \(11\) letters
- Real numbers with bounded partial quotients: A survey
- The product of consecutive integers is never a power
- On uniformly repetitive semigroups
- A bound on the strong chromatic index of a graph
- On certain consequences of the \((abc)\) conjecture in arithmetic and in logic
- A word on 7 letters which is non-repetitive up to mod 5
- Non-repetitive tilings
- Infinite words with linear subword complexity
- Edge weights and vertex colours
- Thue-like sequences and rainbow arithmetic progressions
- There are ternary circular square-free words of length \(n\) for \(n \geq\) 18
- Non-repetitive colorings of infinite sets
- Sur un théorème de Thue
- Which graphs allow infinite nonrepetitive walks?
- Unending chess, symbolic dynamics and a problem in semi-groups
- Marston Morse and his mathematical works
- The Sequence of Greatest Integers of an Arithmetic Progression
- Open Problems in Pattern Avoidance
- Automatic Sequences
- Nonrepetitive colorings of graphs
- Abelian squares are avoidable on 4 letters
- A Characterization of the Morse Minimal Set
- Sur les nombres qui ont des propriétés additives et multiplicatives données
- INFINITE PERIODIC GROUPS. I
- Is There a Sequence on Four Symbols in Which No Two Adjacent Segments are Permutations of One Another?
- Graph colouring and the probabilistic method
- Multiplicative properties of the Thue-Morse sequence
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Thue type problems for graphs, points, and numbers
