Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068745402> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2068745402 endingPage "50" @default.
- W2068745402 startingPage "25" @default.
- W2068745402 abstract "We shall investigate the behavior of the Ramsey function r(L, Tn), where L is a fixed graph and Tn is a tree on n vertices, while n ← ∞. We prove that in this case the appropriate Ramsey problem can be reduced to a corresponding Turán type extremal problem: if we take a maximum N for which a KN can be colored in two colors so that the first color contains no L and the second color contains no Tn, then by the results of Erdös, Faudree, Rousseau and Schelp, N = (p - 1)n + 0(n), where p is the chromatic number of L. We shall prove that in the corresponding Ramsey-coloring the edges of the first color from an “almost Turán graph” on p - 1 classes. We shall also describe how the finer structure of L influences this Ramsey number and the stability of the Ramsey coloring. The most important new results—compared with some earlier results—are that we can guarantee structural properties of the extremal colorings." @default.
- W2068745402 created "2016-06-24" @default.
- W2068745402 creator A5032330292 @default.
- W2068745402 creator A5044930902 @default.
- W2068745402 date "1992-03-01" @default.
- W2068745402 modified "2023-09-29" @default.
- W2068745402 title "Ramsey problems and their connection to tuŕan-type extremal problems" @default.
- W2068745402 cites W1022649828 @default.
- W2068745402 cites W1444168583 @default.
- W2068745402 cites W1985886238 @default.
- W2068745402 cites W1986233232 @default.
- W2068745402 cites W1996106086 @default.
- W2068745402 cites W2007801688 @default.
- W2068745402 cites W2018470147 @default.
- W2068745402 cites W2018733649 @default.
- W2068745402 cites W2019461764 @default.
- W2068745402 cites W2054649237 @default.
- W2068745402 cites W2063292248 @default.
- W2068745402 cites W2069040548 @default.
- W2068745402 cites W2086312639 @default.
- W2068745402 cites W2095689360 @default.
- W2068745402 cites W292128682 @default.
- W2068745402 cites W4235946010 @default.
- W2068745402 cites W4249363607 @default.
- W2068745402 cites W947400629 @default.
- W2068745402 doi "https://doi.org/10.1002/jgt.3190160105" @default.
- W2068745402 hasPublicationYear "1992" @default.
- W2068745402 type Work @default.
- W2068745402 sameAs 2068745402 @default.
- W2068745402 citedByCount "8" @default.
- W2068745402 countsByYear W20687454022013 @default.
- W2068745402 countsByYear W20687454022019 @default.
- W2068745402 crossrefType "journal-article" @default.
- W2068745402 hasAuthorship W2068745402A5032330292 @default.
- W2068745402 hasAuthorship W2068745402A5044930902 @default.
- W2068745402 hasConcept C114614502 @default.
- W2068745402 hasConcept C118615104 @default.
- W2068745402 hasConcept C123809776 @default.
- W2068745402 hasConcept C132525143 @default.
- W2068745402 hasConcept C13355873 @default.
- W2068745402 hasConcept C149530733 @default.
- W2068745402 hasConcept C159985019 @default.
- W2068745402 hasConcept C18903297 @default.
- W2068745402 hasConcept C192562407 @default.
- W2068745402 hasConcept C196956537 @default.
- W2068745402 hasConcept C203776342 @default.
- W2068745402 hasConcept C2524010 @default.
- W2068745402 hasConcept C2777299769 @default.
- W2068745402 hasConcept C2778307483 @default.
- W2068745402 hasConcept C33923547 @default.
- W2068745402 hasConcept C44115641 @default.
- W2068745402 hasConcept C86803240 @default.
- W2068745402 hasConceptScore W2068745402C114614502 @default.
- W2068745402 hasConceptScore W2068745402C118615104 @default.
- W2068745402 hasConceptScore W2068745402C123809776 @default.
- W2068745402 hasConceptScore W2068745402C132525143 @default.
- W2068745402 hasConceptScore W2068745402C13355873 @default.
- W2068745402 hasConceptScore W2068745402C149530733 @default.
- W2068745402 hasConceptScore W2068745402C159985019 @default.
- W2068745402 hasConceptScore W2068745402C18903297 @default.
- W2068745402 hasConceptScore W2068745402C192562407 @default.
- W2068745402 hasConceptScore W2068745402C196956537 @default.
- W2068745402 hasConceptScore W2068745402C203776342 @default.
- W2068745402 hasConceptScore W2068745402C2524010 @default.
- W2068745402 hasConceptScore W2068745402C2777299769 @default.
- W2068745402 hasConceptScore W2068745402C2778307483 @default.
- W2068745402 hasConceptScore W2068745402C33923547 @default.
- W2068745402 hasConceptScore W2068745402C44115641 @default.
- W2068745402 hasConceptScore W2068745402C86803240 @default.
- W2068745402 hasIssue "1" @default.
- W2068745402 hasLocation W20687454021 @default.
- W2068745402 hasOpenAccess W2068745402 @default.
- W2068745402 hasPrimaryLocation W20687454021 @default.
- W2068745402 hasRelatedWork W1966595665 @default.
- W2068745402 hasRelatedWork W1989129442 @default.
- W2068745402 hasRelatedWork W1995190995 @default.
- W2068745402 hasRelatedWork W2026412146 @default.
- W2068745402 hasRelatedWork W2068745402 @default.
- W2068745402 hasRelatedWork W2119949644 @default.
- W2068745402 hasRelatedWork W2138513955 @default.
- W2068745402 hasRelatedWork W2939412085 @default.
- W2068745402 hasRelatedWork W4243250875 @default.
- W2068745402 hasRelatedWork W4244845592 @default.
- W2068745402 hasVolume "16" @default.
- W2068745402 isParatext "false" @default.
- W2068745402 isRetracted "false" @default.
- W2068745402 magId "2068745402" @default.
- W2068745402 workType "article" @default.