Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883380718> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2883380718 abstract "We say that a graph F strongly arrows a pair of graphs (G,H) if any colouring of its edges with red and blue leads to either a red G or a blue H appearing as induced subgraphs of F. The induced Ramsey number, IR(G,H) is defined as the smallest order of a graph that strongly arrows (G,H). We consider the connection between the induced Ramsey number for a pair of two connected graphs IR(G,H) and the induced Ramsey number for multiple copies of these graphs IR(sG,tH), where xG denotes the pairwise vertex-disjoint union of x copies of G. It is easy to see that if F strongly arrow (G,H), then (s+t-1)F strongly arrows (sG, tH). This implies that IR(sG, tH) is at most (s+t-1)IR(G,H). For all known results on induced Ramsey numbers for multiple copies, the inequality above holds as equality. We show that there are infinite classes of graphs for which the inequality above is strict and moreover, IR(sG, tH) could be arbitrarily smaller than (s+t-1)IR(G,H). On the other hand, we provide further examples of classes of graphs for which the inequality above holds as equality." @default.
- W2883380718 created "2018-08-03" @default.
- W2883380718 creator A5039037766 @default.
- W2883380718 creator A5079004436 @default.
- W2883380718 date "2018-07-24" @default.
- W2883380718 modified "2023-09-27" @default.
- W2883380718 title "On induced Ramsey numbers for multiple copies of graphs" @default.
- W2883380718 cites W1479863711 @default.
- W2883380718 cites W1561699671 @default.
- W2883380718 cites W1964114184 @default.
- W2883380718 cites W1979683483 @default.
- W2883380718 cites W2007801688 @default.
- W2883380718 cites W2037759693 @default.
- W2883380718 cites W2045472305 @default.
- W2883380718 cites W2057430998 @default.
- W2883380718 cites W2063504180 @default.
- W2883380718 cites W2065766768 @default.
- W2883380718 cites W2097354038 @default.
- W2883380718 cites W2119959018 @default.
- W2883380718 cites W2143281507 @default.
- W2883380718 cites W2163816204 @default.
- W2883380718 hasPublicationYear "2018" @default.
- W2883380718 type Work @default.
- W2883380718 sameAs 2883380718 @default.
- W2883380718 citedByCount "0" @default.
- W2883380718 crossrefType "posted-content" @default.
- W2883380718 hasAuthorship W2883380718A5039037766 @default.
- W2883380718 hasAuthorship W2883380718A5079004436 @default.
- W2883380718 hasConcept C114614502 @default.
- W2883380718 hasConcept C118615104 @default.
- W2883380718 hasConcept C132525143 @default.
- W2883380718 hasConcept C33923547 @default.
- W2883380718 hasConcept C44115641 @default.
- W2883380718 hasConcept C45340560 @default.
- W2883380718 hasConcept C80899671 @default.
- W2883380718 hasConceptScore W2883380718C114614502 @default.
- W2883380718 hasConceptScore W2883380718C118615104 @default.
- W2883380718 hasConceptScore W2883380718C132525143 @default.
- W2883380718 hasConceptScore W2883380718C33923547 @default.
- W2883380718 hasConceptScore W2883380718C44115641 @default.
- W2883380718 hasConceptScore W2883380718C45340560 @default.
- W2883380718 hasConceptScore W2883380718C80899671 @default.
- W2883380718 hasLocation W28833807181 @default.
- W2883380718 hasOpenAccess W2883380718 @default.
- W2883380718 hasPrimaryLocation W28833807181 @default.
- W2883380718 hasRelatedWork W1513218249 @default.
- W2883380718 hasRelatedWork W1966293824 @default.
- W2883380718 hasRelatedWork W2013142454 @default.
- W2883380718 hasRelatedWork W2030696417 @default.
- W2883380718 hasRelatedWork W2032971578 @default.
- W2883380718 hasRelatedWork W2039444452 @default.
- W2883380718 hasRelatedWork W2042450859 @default.
- W2883380718 hasRelatedWork W2050095135 @default.
- W2883380718 hasRelatedWork W2078095738 @default.
- W2883380718 hasRelatedWork W2182823773 @default.
- W2883380718 hasRelatedWork W2200858875 @default.
- W2883380718 hasRelatedWork W2289653305 @default.
- W2883380718 hasRelatedWork W2508148863 @default.
- W2883380718 hasRelatedWork W2558774806 @default.
- W2883380718 hasRelatedWork W2896391094 @default.
- W2883380718 hasRelatedWork W3011480820 @default.
- W2883380718 hasRelatedWork W3014490833 @default.
- W2883380718 hasRelatedWork W3099116203 @default.
- W2883380718 hasRelatedWork W3123434898 @default.
- W2883380718 hasRelatedWork W3147742387 @default.
- W2883380718 isParatext "false" @default.
- W2883380718 isRetracted "false" @default.
- W2883380718 magId "2883380718" @default.
- W2883380718 workType "article" @default.