FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308308547> ?p ?o ?g. }

• W4308308547 endingPage "285" @default.
• W4308308547 startingPage "264" @default.
• W4308308547 abstract "Given a positive integer r, the r-color size-Ramsey number of a graph H, denoted by Rˆ(H,r), is the smallest number of edges in a graph G such that in any edge coloring of G with r colors, G contains a monochromatic copy of H. Haxell, Kohayakawa and Łuczak showed that the size-Ramsey number of a cycle Cn is linear in n i.e. Rˆ(Cn,r)≤f(r)n, for some function f(r). Their proof, however, is based on the Szemerédi's regularity lemma and no explicit function f(r) is given there. Javadi, Khoeini, Omidi and Pokrovskiy gave an alternative proof for this result which avoids using the regularity lemma. Indeed, they proved that f(r) can be taken to be exponential and doubly exponential in r, in case n is even and odd, respectively. In this paper, we improve the upper bound f(r) to a polynomial function in r when n is even and to an exponential function in r when n is odd. We also prove that in the latter case, it cannot be improved to a polynomial bound in r. More precisely, we prove that there are some positive constants c,c′ such that for every even integer n, we have cr2n≤Rˆ(Cn,r)≤c′r120(log2⁡r)n and for every odd integer n, we have c2rn≤Rˆ(Cn,r)≤c′r2216r2n." @default.
• W4308308547 created "2022-11-10" @default.
• W4308308547 creator A5013062876 @default.
• W4308308547 creator A5015875402 @default.
• W4308308547 date "2023-01-01" @default.
• W4308308547 modified "2023-10-17" @default.
• W4308308547 title "The multicolor size-Ramsey numbers of cycles" @default.
• W4308308547 cites W1976052016 @default.
• W4308308547 cites W2021319109 @default.
• W4308308547 cites W2033447978 @default.
• W4308308547 cites W2039823405 @default.
• W4308308547 cites W2062486876 @default.
• W4308308547 cites W2066508430 @default.
• W4308308547 cites W2068485635 @default.
• W4308308547 cites W2068593598 @default.
• W4308308547 cites W2086253307 @default.
• W4308308547 cites W2095689360 @default.
• W4308308547 cites W2097354038 @default.
• W4308308547 cites W2104145910 @default.
• W4308308547 cites W2138513955 @default.
• W4308308547 cites W2164302265 @default.
• W4308308547 cites W2169821423 @default.
• W4308308547 cites W2478722229 @default.
• W4308308547 cites W2516261732 @default.
• W4308308547 cites W2963265343 @default.
• W4308308547 cites W2963958519 @default.
• W4308308547 cites W2963974761 @default.
• W4308308547 cites W2964026298 @default.
• W4308308547 cites W2972880924 @default.
• W4308308547 cites W3013687854 @default.
• W4308308547 cites W3037609754 @default.
• W4308308547 cites W3087848870 @default.
• W4308308547 cites W3109168039 @default.
• W4308308547 cites W3135732667 @default.
• W4308308547 cites W3195662428 @default.
• W4308308547 cites W4241497605 @default.
• W4308308547 doi "https://doi.org/10.1016/j.jctb.2022.10.003" @default.
• W4308308547 hasPublicationYear "2023" @default.
• W4308308547 type Work @default.
• W4308308547 citedByCount "1" @default.
• W4308308547 countsByYear W43083085472023 @default.
• W4308308547 crossrefType "journal-article" @default.
• W4308308547 hasAuthorship W4308308547A5013062876 @default.
• W4308308547 hasAuthorship W4308308547A5015875402 @default.
• W4308308547 hasConcept C114614502 @default.
• W4308308547 hasConcept C118615104 @default.
• W4308308547 hasConcept C120665830 @default.
• W4308308547 hasConcept C121332964 @default.
• W4308308547 hasConcept C132525143 @default.
• W4308308547 hasConcept C134306372 @default.
• W4308308547 hasConcept C14036430 @default.
• W4308308547 hasConcept C151376022 @default.
• W4308308547 hasConcept C18903297 @default.
• W4308308547 hasConcept C199360897 @default.
• W4308308547 hasConcept C2777759810 @default.
• W4308308547 hasConcept C33923547 @default.
• W4308308547 hasConcept C40833965 @default.
• W4308308547 hasConcept C41008148 @default.
• W4308308547 hasConcept C44115641 @default.
• W4308308547 hasConcept C46757340 @default.
• W4308308547 hasConcept C77553402 @default.
• W4308308547 hasConcept C78458016 @default.
• W4308308547 hasConcept C86803240 @default.
• W4308308547 hasConcept C90119067 @default.
• W4308308547 hasConcept C97137487 @default.
• W4308308547 hasConceptScore W4308308547C114614502 @default.
• W4308308547 hasConceptScore W4308308547C118615104 @default.
• W4308308547 hasConceptScore W4308308547C120665830 @default.
• W4308308547 hasConceptScore W4308308547C121332964 @default.
• W4308308547 hasConceptScore W4308308547C132525143 @default.
• W4308308547 hasConceptScore W4308308547C134306372 @default.
• W4308308547 hasConceptScore W4308308547C14036430 @default.
• W4308308547 hasConceptScore W4308308547C151376022 @default.
• W4308308547 hasConceptScore W4308308547C18903297 @default.
• W4308308547 hasConceptScore W4308308547C199360897 @default.
• W4308308547 hasConceptScore W4308308547C2777759810 @default.
• W4308308547 hasConceptScore W4308308547C33923547 @default.
• W4308308547 hasConceptScore W4308308547C40833965 @default.
• W4308308547 hasConceptScore W4308308547C41008148 @default.
• W4308308547 hasConceptScore W4308308547C44115641 @default.
• W4308308547 hasConceptScore W4308308547C46757340 @default.
• W4308308547 hasConceptScore W4308308547C77553402 @default.
• W4308308547 hasConceptScore W4308308547C78458016 @default.
• W4308308547 hasConceptScore W4308308547C86803240 @default.
• W4308308547 hasConceptScore W4308308547C90119067 @default.
• W4308308547 hasConceptScore W4308308547C97137487 @default.
• W4308308547 hasFunder F4320323645 @default.
• W4308308547 hasLocation W43083085471 @default.
• W4308308547 hasOpenAccess W4308308547 @default.
• W4308308547 hasPrimaryLocation W43083085471 @default.
• W4308308547 hasRelatedWork W1987309223 @default.
• W4308308547 hasRelatedWork W2073908095 @default.
• W4308308547 hasRelatedWork W2888775548 @default.
• W4308308547 hasRelatedWork W2898886619 @default.
• W4308308547 hasRelatedWork W3040832770 @default.
• W4308308547 hasRelatedWork W3158325881 @default.
• W4308308547 hasRelatedWork W3174319710 @default.
• W4308308547 hasRelatedWork W4225726351 @default.

• next