Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198291244> ?p ?o ?g. }
- W3198291244 endingPage "50" @default.
- W3198291244 startingPage "25" @default.
- W3198291244 abstract "A graph is said to be -Ramsey for a -tuple of graphs , denoted by , if every -edge-coloring of contains a monochromatic copy of in color for some . Let denote the smallest minimum degree of over all graphs that are minimal -Ramsey for (with respect to subgraph inclusion). The study of this parameter was initiated in 1976 by Burr, Erdős, and Lovász, who determined its value precisely for a pair of cliques. Over the past two decades the parameter has been studied by several groups of authors, their main focus being on the symmetric case, where for all . The asymmetric case, in contrast, has received much less attention. In this paper, we make progress in this direction, studying asymmetric tuples consisting of cliques, cycles, and trees. We determine when is a pair of one clique and one tree, a pair of one clique and one cycle, and a pair of two different cycles. We also generalize our results to multiple colors and obtain bounds on in terms of the size of the cliques , the number of cycles, and the number of cliques. Our bounds are tight up to logarithmic factors when two of the three parameters are fixed." @default.
- W3198291244 created "2021-09-13" @default.
- W3198291244 creator A5021684511 @default.
- W3198291244 creator A5035121909 @default.
- W3198291244 creator A5045539265 @default.
- W3198291244 creator A5067579747 @default.
- W3198291244 creator A5075896470 @default.
- W3198291244 creator A5081415370 @default.
- W3198291244 date "2023-01-20" @default.
- W3198291244 modified "2023-10-18" @default.
- W3198291244 title "On the Minimum Degree of Minimal Ramsey Graphs for Cliques Versus Cycles" @default.
- W3198291244 cites W1864971073 @default.
- W3198291244 cites W1964543450 @default.
- W3198291244 cites W1992843513 @default.
- W3198291244 cites W2007801688 @default.
- W3198291244 cites W2018936217 @default.
- W3198291244 cites W2028276181 @default.
- W3198291244 cites W2030380672 @default.
- W3198291244 cites W2030696417 @default.
- W3198291244 cites W2034622005 @default.
- W3198291244 cites W2034838716 @default.
- W3198291244 cites W2038937017 @default.
- W3198291244 cites W2045472305 @default.
- W3198291244 cites W2054018639 @default.
- W3198291244 cites W2066288452 @default.
- W3198291244 cites W2069040548 @default.
- W3198291244 cites W2074920973 @default.
- W3198291244 cites W2097354038 @default.
- W3198291244 cites W2100437838 @default.
- W3198291244 cites W2161164202 @default.
- W3198291244 cites W2171469198 @default.
- W3198291244 cites W2516261732 @default.
- W3198291244 cites W2768930897 @default.
- W3198291244 cites W2795915197 @default.
- W3198291244 cites W2964021948 @default.
- W3198291244 cites W3038100514 @default.
- W3198291244 cites W3083934630 @default.
- W3198291244 cites W3123434898 @default.
- W3198291244 cites W4210660795 @default.
- W3198291244 cites W4212798546 @default.
- W3198291244 cites W4234861332 @default.
- W3198291244 cites W4241684091 @default.
- W3198291244 cites W4248191427 @default.
- W3198291244 cites W4250699352 @default.
- W3198291244 doi "https://doi.org/10.1137/21m1444953" @default.
- W3198291244 hasPublicationYear "2023" @default.
- W3198291244 type Work @default.
- W3198291244 sameAs 3198291244 @default.
- W3198291244 citedByCount "0" @default.
- W3198291244 crossrefType "journal-article" @default.
- W3198291244 hasAuthorship W3198291244A5021684511 @default.
- W3198291244 hasAuthorship W3198291244A5035121909 @default.
- W3198291244 hasAuthorship W3198291244A5045539265 @default.
- W3198291244 hasAuthorship W3198291244A5067579747 @default.
- W3198291244 hasAuthorship W3198291244A5075896470 @default.
- W3198291244 hasAuthorship W3198291244A5081415370 @default.
- W3198291244 hasBestOaLocation W31982912442 @default.
- W3198291244 hasConcept C102192266 @default.
- W3198291244 hasConcept C114614502 @default.
- W3198291244 hasConcept C118615104 @default.
- W3198291244 hasConcept C118930307 @default.
- W3198291244 hasConcept C121332964 @default.
- W3198291244 hasConcept C132525143 @default.
- W3198291244 hasConcept C134306372 @default.
- W3198291244 hasConcept C160446614 @default.
- W3198291244 hasConcept C186942658 @default.
- W3198291244 hasConcept C24890656 @default.
- W3198291244 hasConcept C2775997480 @default.
- W3198291244 hasConcept C2777035058 @default.
- W3198291244 hasConcept C33923547 @default.
- W3198291244 hasConcept C39927690 @default.
- W3198291244 hasConcept C44115641 @default.
- W3198291244 hasConceptScore W3198291244C102192266 @default.
- W3198291244 hasConceptScore W3198291244C114614502 @default.
- W3198291244 hasConceptScore W3198291244C118615104 @default.
- W3198291244 hasConceptScore W3198291244C118930307 @default.
- W3198291244 hasConceptScore W3198291244C121332964 @default.
- W3198291244 hasConceptScore W3198291244C132525143 @default.
- W3198291244 hasConceptScore W3198291244C134306372 @default.
- W3198291244 hasConceptScore W3198291244C160446614 @default.
- W3198291244 hasConceptScore W3198291244C186942658 @default.
- W3198291244 hasConceptScore W3198291244C24890656 @default.
- W3198291244 hasConceptScore W3198291244C2775997480 @default.
- W3198291244 hasConceptScore W3198291244C2777035058 @default.
- W3198291244 hasConceptScore W3198291244C33923547 @default.
- W3198291244 hasConceptScore W3198291244C39927690 @default.
- W3198291244 hasConceptScore W3198291244C44115641 @default.
- W3198291244 hasFunder F4320320879 @default.
- W3198291244 hasFunder F4320334704 @default.
- W3198291244 hasIssue "1" @default.
- W3198291244 hasLocation W31982912441 @default.
- W3198291244 hasLocation W31982912442 @default.
- W3198291244 hasLocation W31982912443 @default.
- W3198291244 hasOpenAccess W3198291244 @default.
- W3198291244 hasPrimaryLocation W31982912441 @default.
- W3198291244 hasRelatedWork W1614685472 @default.
- W3198291244 hasRelatedWork W1984001796 @default.
- W3198291244 hasRelatedWork W2162082186 @default.