Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967777504> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1967777504 abstract "For a given positive integer k, sr(m; k) denotes the minimal positive integer such that every coloring of [n], n sr(m; k), that uses each color at most k times, yields a rainbow AP (m); that is, an m-term arithmetic progression, all of whose terms receive di erent colors. We prove that sr(3; k) = 17 8 k + O(1) and, for m > 1 and k > 1, that sr(m; k) = (mk), improving the previous bounds of Alon, Caro, and Tuza from 1989. Our new lower bound on sr(m; 2) immediately implies that for n m 2 2 , there exists a mapping : [n]! [n] without a xed point such that for every AP (m) in [n], the set A (A) is not empty. We also propose the study of sub-Ramsey{type problems for linear equations other than x + y = 2z. For a given positive integer k, we de ne ss(k) to be the minimal positive integer n such that every coloring of [n], n ss(k), that uses each color at most k times, yields a rainbow solution to the Schur equation x+ y = z. We prove that ss(k) = b 5k 2 c+ 1." @default.
- W1967777504 created "2016-06-24" @default.
- W1967777504 creator A5003305196 @default.
- W1967777504 creator A5006789469 @default.
- W1967777504 creator A5048451537 @default.
- W1967777504 date "2007-03-01" @default.
- W1967777504 modified "2023-10-18" @default.
- W1967777504 title "Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples" @default.
- W1967777504 cites W1490794915 @default.
- W1967777504 cites W151152879 @default.
- W1967777504 cites W1983077071 @default.
- W1967777504 cites W1987432133 @default.
- W1967777504 cites W1992296250 @default.
- W1967777504 cites W2004543182 @default.
- W1967777504 cites W2073353444 @default.
- W1967777504 cites W2083870048 @default.
- W1967777504 cites W2092536219 @default.
- W1967777504 cites W2098884097 @default.
- W1967777504 cites W2116790409 @default.
- W1967777504 cites W2553228571 @default.
- W1967777504 cites W2559537459 @default.
- W1967777504 cites W2044014772 @default.
- W1967777504 cites W3203668817 @default.
- W1967777504 doi "https://doi.org/10.1016/j.endm.2007.01.026" @default.
- W1967777504 hasPublicationYear "2007" @default.
- W1967777504 type Work @default.
- W1967777504 sameAs 1967777504 @default.
- W1967777504 citedByCount "0" @default.
- W1967777504 crossrefType "journal-article" @default.
- W1967777504 hasAuthorship W1967777504A5003305196 @default.
- W1967777504 hasAuthorship W1967777504A5006789469 @default.
- W1967777504 hasAuthorship W1967777504A5048451537 @default.
- W1967777504 hasConcept C114614502 @default.
- W1967777504 hasConcept C118615104 @default.
- W1967777504 hasConcept C121332964 @default.
- W1967777504 hasConcept C130498168 @default.
- W1967777504 hasConcept C134306372 @default.
- W1967777504 hasConcept C18903297 @default.
- W1967777504 hasConcept C199360897 @default.
- W1967777504 hasConcept C2776558979 @default.
- W1967777504 hasConcept C2777299769 @default.
- W1967777504 hasConcept C33923547 @default.
- W1967777504 hasConcept C41008148 @default.
- W1967777504 hasConcept C62520636 @default.
- W1967777504 hasConcept C77553402 @default.
- W1967777504 hasConcept C86803240 @default.
- W1967777504 hasConcept C94375191 @default.
- W1967777504 hasConcept C97137487 @default.
- W1967777504 hasConceptScore W1967777504C114614502 @default.
- W1967777504 hasConceptScore W1967777504C118615104 @default.
- W1967777504 hasConceptScore W1967777504C121332964 @default.
- W1967777504 hasConceptScore W1967777504C130498168 @default.
- W1967777504 hasConceptScore W1967777504C134306372 @default.
- W1967777504 hasConceptScore W1967777504C18903297 @default.
- W1967777504 hasConceptScore W1967777504C199360897 @default.
- W1967777504 hasConceptScore W1967777504C2776558979 @default.
- W1967777504 hasConceptScore W1967777504C2777299769 @default.
- W1967777504 hasConceptScore W1967777504C33923547 @default.
- W1967777504 hasConceptScore W1967777504C41008148 @default.
- W1967777504 hasConceptScore W1967777504C62520636 @default.
- W1967777504 hasConceptScore W1967777504C77553402 @default.
- W1967777504 hasConceptScore W1967777504C86803240 @default.
- W1967777504 hasConceptScore W1967777504C94375191 @default.
- W1967777504 hasConceptScore W1967777504C97137487 @default.
- W1967777504 hasLocation W19677775041 @default.
- W1967777504 hasOpenAccess W1967777504 @default.
- W1967777504 hasPrimaryLocation W19677775041 @default.
- W1967777504 hasRelatedWork W1965947491 @default.
- W1967777504 hasRelatedWork W1970566104 @default.
- W1967777504 hasRelatedWork W2017331178 @default.
- W1967777504 hasRelatedWork W2025481977 @default.
- W1967777504 hasRelatedWork W2061450114 @default.
- W1967777504 hasRelatedWork W2150075045 @default.
- W1967777504 hasRelatedWork W2260035625 @default.
- W1967777504 hasRelatedWork W2319069953 @default.
- W1967777504 hasRelatedWork W2976797620 @default.
- W1967777504 hasRelatedWork W3124691708 @default.
- W1967777504 isParatext "false" @default.
- W1967777504 isRetracted "false" @default.
- W1967777504 magId "1967777504" @default.
- W1967777504 workType "article" @default.