Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998945565> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1998945565 abstract "Abstract In the theory of generalized Davenport-Schinzel sequences one estimates the maximum lengths of finite sequences containing no subsequence of a given pattern. Here we investigate a further generalization, in which the class of sequences is extended to the class of colored trees. We determine exactly the extremal functions associated with the properly 2-colored path of four vertices and with the monochromatic path of any length. We prove that the extremal function of any colored path grows almost linearly (this is a characteristic feature of DS sequences). Three problems are posed." @default.
- W1998945565 created "2016-06-24" @default.
- W1998945565 creator A5005859787 @default.
- W1998945565 date "1999-02-28" @default.
- W1998945565 modified "2023-09-27" @default.
- W1998945565 title "Extremal problems for colored trees and Davenport-Schinzel sequences" @default.
- W1998945565 cites W1586795908 @default.
- W1998945565 cites W1966860149 @default.
- W1998945565 cites W1983216950 @default.
- W1998945565 cites W1984412539 @default.
- W1998945565 cites W1986022261 @default.
- W1998945565 cites W1998230386 @default.
- W1998945565 cites W2016552975 @default.
- W1998945565 cites W2019176509 @default.
- W1998945565 cites W2023353776 @default.
- W1998945565 cites W2028747718 @default.
- W1998945565 cites W2045064728 @default.
- W1998945565 cites W2102091245 @default.
- W1998945565 cites W2320799707 @default.
- W1998945565 cites W2730912875 @default.
- W1998945565 cites W3148691794 @default.
- W1998945565 cites W760596467 @default.
- W1998945565 doi "https://doi.org/10.1016/s0012-365x(98)00255-6" @default.
- W1998945565 hasPublicationYear "1999" @default.
- W1998945565 type Work @default.
- W1998945565 sameAs 1998945565 @default.
- W1998945565 citedByCount "1" @default.
- W1998945565 crossrefType "journal-article" @default.
- W1998945565 hasAuthorship W1998945565A5005859787 @default.
- W1998945565 hasConcept C114614502 @default.
- W1998945565 hasConcept C118615104 @default.
- W1998945565 hasConcept C134306372 @default.
- W1998945565 hasConcept C137877099 @default.
- W1998945565 hasConcept C14036430 @default.
- W1998945565 hasConcept C154945302 @default.
- W1998945565 hasConcept C159985019 @default.
- W1998945565 hasConcept C177148314 @default.
- W1998945565 hasConcept C192562407 @default.
- W1998945565 hasConcept C199360897 @default.
- W1998945565 hasConcept C204911207 @default.
- W1998945565 hasConcept C2777212361 @default.
- W1998945565 hasConcept C2777735758 @default.
- W1998945565 hasConcept C2778307483 @default.
- W1998945565 hasConcept C33923547 @default.
- W1998945565 hasConcept C34388435 @default.
- W1998945565 hasConcept C40833965 @default.
- W1998945565 hasConcept C41008148 @default.
- W1998945565 hasConcept C59822182 @default.
- W1998945565 hasConcept C78458016 @default.
- W1998945565 hasConcept C86803240 @default.
- W1998945565 hasConceptScore W1998945565C114614502 @default.
- W1998945565 hasConceptScore W1998945565C118615104 @default.
- W1998945565 hasConceptScore W1998945565C134306372 @default.
- W1998945565 hasConceptScore W1998945565C137877099 @default.
- W1998945565 hasConceptScore W1998945565C14036430 @default.
- W1998945565 hasConceptScore W1998945565C154945302 @default.
- W1998945565 hasConceptScore W1998945565C159985019 @default.
- W1998945565 hasConceptScore W1998945565C177148314 @default.
- W1998945565 hasConceptScore W1998945565C192562407 @default.
- W1998945565 hasConceptScore W1998945565C199360897 @default.
- W1998945565 hasConceptScore W1998945565C204911207 @default.
- W1998945565 hasConceptScore W1998945565C2777212361 @default.
- W1998945565 hasConceptScore W1998945565C2777735758 @default.
- W1998945565 hasConceptScore W1998945565C2778307483 @default.
- W1998945565 hasConceptScore W1998945565C33923547 @default.
- W1998945565 hasConceptScore W1998945565C34388435 @default.
- W1998945565 hasConceptScore W1998945565C40833965 @default.
- W1998945565 hasConceptScore W1998945565C41008148 @default.
- W1998945565 hasConceptScore W1998945565C59822182 @default.
- W1998945565 hasConceptScore W1998945565C78458016 @default.
- W1998945565 hasConceptScore W1998945565C86803240 @default.
- W1998945565 hasLocation W19989455651 @default.
- W1998945565 hasOpenAccess W1998945565 @default.
- W1998945565 hasPrimaryLocation W19989455651 @default.
- W1998945565 hasRelatedWork W114049493 @default.
- W1998945565 hasRelatedWork W2028747718 @default.
- W1998945565 hasRelatedWork W2046201288 @default.
- W1998945565 hasRelatedWork W2050220974 @default.
- W1998945565 hasRelatedWork W2061761364 @default.
- W1998945565 hasRelatedWork W2066821207 @default.
- W1998945565 hasRelatedWork W2135358340 @default.
- W1998945565 hasRelatedWork W2570341361 @default.
- W1998945565 hasRelatedWork W2596944507 @default.
- W1998945565 hasRelatedWork W2730912875 @default.
- W1998945565 hasRelatedWork W2897631449 @default.
- W1998945565 hasRelatedWork W2949884670 @default.
- W1998945565 hasRelatedWork W2951399886 @default.
- W1998945565 hasRelatedWork W2952420255 @default.
- W1998945565 hasRelatedWork W2952963132 @default.
- W1998945565 hasRelatedWork W2962713809 @default.
- W1998945565 hasRelatedWork W2995783957 @default.
- W1998945565 hasRelatedWork W3035835742 @default.
- W1998945565 hasRelatedWork W3209654354 @default.
- W1998945565 hasRelatedWork W388869186 @default.
- W1998945565 isParatext "false" @default.
- W1998945565 isRetracted "false" @default.
- W1998945565 magId "1998945565" @default.
- W1998945565 workType "article" @default.