Matches in SemOpenAlex for { <https://semopenalex.org/work/W202791844> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W202791844 abstract "Publisher SummaryThis chapter describes an application of Lovasz local lemma. A well-known theorem in combinatorics states that one can associate 0 or 1 with each point of a 2n -cycle (n ≥ 2) in such a way that all arcs of length n of the cycle give different 01-sequences. The chapter presents an equivalent formulation of the result. It is found that given arbitrary natural number n, there exists an infinite 01-sequence such that any two identical intervals of length n have distance at least 2n. The box principle yields the sharpness of this result. It is observed that given arbitrary small ɛ > 0, there is an infinite 01-sequence such that any two identical intervals of length n have distance greater than (2−ɛ)n for all n > n(ɛ)." @default.
- W202791844 created "2016-06-24" @default.
- W202791844 creator A5047375371 @default.
- W202791844 date "1984-01-01" @default.
- W202791844 modified "2023-09-25" @default.
- W202791844 title "AN APPLICATION OF LOVASZ LOCAL LEMMA: THERE EXISTS AN INFINITE 01-SEQUENCE CONTAINING NO NEAR IDENTICAL INTERVALS" @default.
- W202791844 cites W2051336598 @default.
- W202791844 cites W2072075682 @default.
- W202791844 doi "https://doi.org/10.1016/b978-0-444-86893-0.50011-5" @default.
- W202791844 hasPublicationYear "1984" @default.
- W202791844 type Work @default.
- W202791844 sameAs 202791844 @default.
- W202791844 citedByCount "13" @default.
- W202791844 countsByYear W2027918442013 @default.
- W202791844 countsByYear W2027918442021 @default.
- W202791844 crossrefType "book-chapter" @default.
- W202791844 hasAuthorship W202791844A5047375371 @default.
- W202791844 hasConcept C114614502 @default.
- W202791844 hasConcept C118615104 @default.
- W202791844 hasConcept C18903297 @default.
- W202791844 hasConcept C2524010 @default.
- W202791844 hasConcept C2777759810 @default.
- W202791844 hasConcept C2778112365 @default.
- W202791844 hasConcept C28719098 @default.
- W202791844 hasConcept C33923547 @default.
- W202791844 hasConcept C46757340 @default.
- W202791844 hasConcept C54355233 @default.
- W202791844 hasConcept C86803240 @default.
- W202791844 hasConceptScore W202791844C114614502 @default.
- W202791844 hasConceptScore W202791844C118615104 @default.
- W202791844 hasConceptScore W202791844C18903297 @default.
- W202791844 hasConceptScore W202791844C2524010 @default.
- W202791844 hasConceptScore W202791844C2777759810 @default.
- W202791844 hasConceptScore W202791844C2778112365 @default.
- W202791844 hasConceptScore W202791844C28719098 @default.
- W202791844 hasConceptScore W202791844C33923547 @default.
- W202791844 hasConceptScore W202791844C46757340 @default.
- W202791844 hasConceptScore W202791844C54355233 @default.
- W202791844 hasConceptScore W202791844C86803240 @default.
- W202791844 hasLocation W2027918441 @default.
- W202791844 hasOpenAccess W202791844 @default.
- W202791844 hasPrimaryLocation W2027918441 @default.
- W202791844 hasRelatedWork W137071685 @default.
- W202791844 hasRelatedWork W1525177737 @default.
- W202791844 hasRelatedWork W1586417893 @default.
- W202791844 hasRelatedWork W1969770235 @default.
- W202791844 hasRelatedWork W2017131087 @default.
- W202791844 hasRelatedWork W2037721291 @default.
- W202791844 hasRelatedWork W2042355689 @default.
- W202791844 hasRelatedWork W2060459509 @default.
- W202791844 hasRelatedWork W2061829075 @default.
- W202791844 hasRelatedWork W2086965829 @default.
- W202791844 hasRelatedWork W2103898175 @default.
- W202791844 hasRelatedWork W2241896673 @default.
- W202791844 hasRelatedWork W2518846372 @default.
- W202791844 hasRelatedWork W2798878397 @default.
- W202791844 hasRelatedWork W2990219750 @default.
- W202791844 hasRelatedWork W3016883859 @default.
- W202791844 hasRelatedWork W3037208752 @default.
- W202791844 hasRelatedWork W3037572616 @default.
- W202791844 hasRelatedWork W3048484789 @default.
- W202791844 hasRelatedWork W3099961020 @default.
- W202791844 isParatext "false" @default.
- W202791844 isRetracted "false" @default.
- W202791844 magId "202791844" @default.
- W202791844 workType "book-chapter" @default.