Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950961192> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2950961192 abstract "Extending the concept of Ramsey numbers, Erd{H o}s and Rogers introduced the following function. For given integers $2le s<t$ let $$ f_{s,t}(n)=min {max {|W| : Wsubseteq V(G) {and} G[W] {contains no} K_s} }, $$ where the minimum is taken over all $K_t$-free graphs $G$ of order $n$. In this paper, we show that for every $sge 3$ there exist constants $c_1=c_1(s)$ and $c_2=c_2(s)$ such that $f_{s,s+1}(n) le c_1 (log n)^{c_2} sqrt{n}$. This result is best possible up to a polylogarithmic factor. We also show for all $t-2 geq s geq 4$, there exists a constant $c_3$ such that $f_{s,t}(n) le c_3 sqrt{n}$. In doing so, we partially answer a question of ErdH{o}s by showing that $lim_{nto infty} frac{f_{s+1,s+2}(n)}{f_{s,s+2}(n)}=infty$ for any $sge 4$." @default.
- W2950961192 created "2019-06-27" @default.
- W2950961192 creator A5024790325 @default.
- W2950961192 creator A5025209722 @default.
- W2950961192 creator A5048565272 @default.
- W2950961192 date "2013-09-18" @default.
- W2950961192 modified "2023-09-27" @default.
- W2950961192 title "On generalized Ramsey numbers of ErdH{o}s and Rogers" @default.
- W2950961192 cites W1976762380 @default.
- W2950961192 cites W1984962604 @default.
- W2950961192 cites W2065634598 @default.
- W2950961192 cites W2131309366 @default.
- W2950961192 cites W2144725195 @default.
- W2950961192 cites W2254576550 @default.
- W2950961192 cites W2920061280 @default.
- W2950961192 cites W2950103587 @default.
- W2950961192 cites W3144881883 @default.
- W2950961192 cites W32262330 @default.
- W2950961192 hasPublicationYear "2013" @default.
- W2950961192 type Work @default.
- W2950961192 sameAs 2950961192 @default.
- W2950961192 citedByCount "0" @default.
- W2950961192 crossrefType "posted-content" @default.
- W2950961192 hasAuthorship W2950961192A5024790325 @default.
- W2950961192 hasAuthorship W2950961192A5025209722 @default.
- W2950961192 hasAuthorship W2950961192A5048565272 @default.
- W2950961192 hasConcept C10138342 @default.
- W2950961192 hasConcept C114614502 @default.
- W2950961192 hasConcept C132525143 @default.
- W2950961192 hasConcept C14036430 @default.
- W2950961192 hasConcept C162324750 @default.
- W2950961192 hasConcept C182306322 @default.
- W2950961192 hasConcept C199360897 @default.
- W2950961192 hasConcept C2777027219 @default.
- W2950961192 hasConcept C33923547 @default.
- W2950961192 hasConcept C41008148 @default.
- W2950961192 hasConcept C44115641 @default.
- W2950961192 hasConcept C78458016 @default.
- W2950961192 hasConcept C86803240 @default.
- W2950961192 hasConceptScore W2950961192C10138342 @default.
- W2950961192 hasConceptScore W2950961192C114614502 @default.
- W2950961192 hasConceptScore W2950961192C132525143 @default.
- W2950961192 hasConceptScore W2950961192C14036430 @default.
- W2950961192 hasConceptScore W2950961192C162324750 @default.
- W2950961192 hasConceptScore W2950961192C182306322 @default.
- W2950961192 hasConceptScore W2950961192C199360897 @default.
- W2950961192 hasConceptScore W2950961192C2777027219 @default.
- W2950961192 hasConceptScore W2950961192C33923547 @default.
- W2950961192 hasConceptScore W2950961192C41008148 @default.
- W2950961192 hasConceptScore W2950961192C44115641 @default.
- W2950961192 hasConceptScore W2950961192C78458016 @default.
- W2950961192 hasConceptScore W2950961192C86803240 @default.
- W2950961192 hasLocation W29509611921 @default.
- W2950961192 hasOpenAccess W2950961192 @default.
- W2950961192 hasPrimaryLocation W29509611921 @default.
- W2950961192 hasRelatedWork W1969763617 @default.
- W2950961192 hasRelatedWork W1982564088 @default.
- W2950961192 hasRelatedWork W2036553482 @default.
- W2950961192 hasRelatedWork W2041262975 @default.
- W2950961192 hasRelatedWork W2072548859 @default.
- W2950961192 hasRelatedWork W2171957589 @default.
- W2950961192 hasRelatedWork W2215717930 @default.
- W2950961192 hasRelatedWork W2531614474 @default.
- W2950961192 hasRelatedWork W2607334435 @default.
- W2950961192 hasRelatedWork W2752443002 @default.
- W2950961192 hasRelatedWork W2891724503 @default.
- W2950961192 hasRelatedWork W2910752446 @default.
- W2950961192 hasRelatedWork W2950509301 @default.
- W2950961192 hasRelatedWork W2951766681 @default.
- W2950961192 hasRelatedWork W2974518738 @default.
- W2950961192 hasRelatedWork W3007661098 @default.
- W2950961192 hasRelatedWork W3007920546 @default.
- W2950961192 hasRelatedWork W3213509930 @default.
- W2950961192 hasRelatedWork W3213787401 @default.
- W2950961192 hasRelatedWork W2587321233 @default.
- W2950961192 isParatext "false" @default.
- W2950961192 isRetracted "false" @default.
- W2950961192 magId "2950961192" @default.
- W2950961192 workType "article" @default.