Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075720344> ?p ?o ?g. }
- W2075720344 endingPage "4429" @default.
- W2075720344 startingPage "4419" @default.
- W2075720344 abstract "A sequence S=s1s2…sn is said to be nonrepetitive if no two adjacent blocks of S are the same. A celebrated 1906 theorem of Thue asserts that there are arbitrarily long nonrepetitive sequences over the set {0,1,2}. This result is the starting point of Combinatorics on Words—a wide area with many deep results, sophisticated methods, important applications and intriguing open problems. The main purpose of this survey is to present a range of new directions relating Thue sequences more closely to Graph Theory, Combinatorial Geometry, and Number Theory. For instance, one may consider graph colorings avoiding repetitions on paths, or colorings of points in the plane avoiding repetitions on straight lines. Besides presenting a variety of new challenges we also recall some older problems of this area." @default.
- W2075720344 created "2016-06-24" @default.
- W2075720344 creator A5033531626 @default.
- W2075720344 date "2008-10-01" @default.
- W2075720344 modified "2023-10-16" @default.
- W2075720344 title "Thue type problems for graphs, points, and numbers" @default.
- W2075720344 cites W1506687179 @default.
- W2075720344 cites W1525177737 @default.
- W2075720344 cites W1525993358 @default.
- W2075720344 cites W1537696453 @default.
- W2075720344 cites W1574079735 @default.
- W2075720344 cites W1586417893 @default.
- W2075720344 cites W1967276280 @default.
- W2075720344 cites W1982787058 @default.
- W2075720344 cites W1989967560 @default.
- W2075720344 cites W1993019104 @default.
- W2075720344 cites W1997907093 @default.
- W2075720344 cites W2010717857 @default.
- W2075720344 cites W2025237878 @default.
- W2075720344 cites W202791844 @default.
- W2075720344 cites W2037721291 @default.
- W2075720344 cites W2043048015 @default.
- W2075720344 cites W2048352893 @default.
- W2075720344 cites W2057826895 @default.
- W2075720344 cites W2061829075 @default.
- W2075720344 cites W2071848575 @default.
- W2075720344 cites W2074558311 @default.
- W2075720344 cites W2080123161 @default.
- W2075720344 cites W2081579513 @default.
- W2075720344 cites W2082384497 @default.
- W2075720344 cites W2082905402 @default.
- W2075720344 cites W2086965829 @default.
- W2075720344 cites W2101489005 @default.
- W2075720344 cites W2105469400 @default.
- W2075720344 cites W2115624046 @default.
- W2075720344 cites W2136069334 @default.
- W2075720344 cites W2156169026 @default.
- W2075720344 cites W2163042617 @default.
- W2075720344 cites W2165820698 @default.
- W2075720344 cites W266933206 @default.
- W2075720344 cites W4235945615 @default.
- W2075720344 cites W4247013379 @default.
- W2075720344 cites W824937884 @default.
- W2075720344 doi "https://doi.org/10.1016/j.disc.2007.08.039" @default.
- W2075720344 hasPublicationYear "2008" @default.
- W2075720344 type Work @default.
- W2075720344 sameAs 2075720344 @default.
- W2075720344 citedByCount "66" @default.
- W2075720344 countsByYear W20757203442012 @default.
- W2075720344 countsByYear W20757203442013 @default.
- W2075720344 countsByYear W20757203442014 @default.
- W2075720344 countsByYear W20757203442015 @default.
- W2075720344 countsByYear W20757203442016 @default.
- W2075720344 countsByYear W20757203442017 @default.
- W2075720344 countsByYear W20757203442018 @default.
- W2075720344 countsByYear W20757203442019 @default.
- W2075720344 countsByYear W20757203442020 @default.
- W2075720344 countsByYear W20757203442021 @default.
- W2075720344 countsByYear W20757203442022 @default.
- W2075720344 crossrefType "journal-article" @default.
- W2075720344 hasAuthorship W2075720344A5033531626 @default.
- W2075720344 hasConcept C105795698 @default.
- W2075720344 hasConcept C114614502 @default.
- W2075720344 hasConcept C118615104 @default.
- W2075720344 hasConcept C132525143 @default.
- W2075720344 hasConcept C136197465 @default.
- W2075720344 hasConcept C177264268 @default.
- W2075720344 hasConcept C199360897 @default.
- W2075720344 hasConcept C2524010 @default.
- W2075720344 hasConcept C2778112365 @default.
- W2075720344 hasConcept C28719098 @default.
- W2075720344 hasConcept C33923547 @default.
- W2075720344 hasConcept C41008148 @default.
- W2075720344 hasConcept C54355233 @default.
- W2075720344 hasConcept C86803240 @default.
- W2075720344 hasConcept C88230418 @default.
- W2075720344 hasConceptScore W2075720344C105795698 @default.
- W2075720344 hasConceptScore W2075720344C114614502 @default.
- W2075720344 hasConceptScore W2075720344C118615104 @default.
- W2075720344 hasConceptScore W2075720344C132525143 @default.
- W2075720344 hasConceptScore W2075720344C136197465 @default.
- W2075720344 hasConceptScore W2075720344C177264268 @default.
- W2075720344 hasConceptScore W2075720344C199360897 @default.
- W2075720344 hasConceptScore W2075720344C2524010 @default.
- W2075720344 hasConceptScore W2075720344C2778112365 @default.
- W2075720344 hasConceptScore W2075720344C28719098 @default.
- W2075720344 hasConceptScore W2075720344C33923547 @default.
- W2075720344 hasConceptScore W2075720344C41008148 @default.
- W2075720344 hasConceptScore W2075720344C54355233 @default.
- W2075720344 hasConceptScore W2075720344C86803240 @default.
- W2075720344 hasConceptScore W2075720344C88230418 @default.
- W2075720344 hasIssue "19" @default.
- W2075720344 hasLocation W20757203441 @default.
- W2075720344 hasOpenAccess W2075720344 @default.
- W2075720344 hasPrimaryLocation W20757203441 @default.
- W2075720344 hasRelatedWork W187246281 @default.
- W2075720344 hasRelatedWork W2032233321 @default.
- W2075720344 hasRelatedWork W2090827041 @default.