Two-color Rado number of x plus y plus c = kz for odd c and k with k >= c+6
- Authors
- Kim, Byeong Moon; Hwang, Woonjae; Song, Byung Chul
- Issue Date
- 3월-2022
- Publisher
- ELSEVIER
- Keywords
- Rado number; Schur number; Coloring
- Citation
- DISCRETE MATHEMATICS, v.345, no.3
- Indexed
- SCIE
SCOPUS
- Journal Title
- DISCRETE MATHEMATICS
- Volume
- 345
- Number
- 3
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/145963
- DOI
- 10.1016/j.disc.2021.112750
- ISSN
- 0012-365X
- Abstract
- For positive integers c and k, 2-color Rado number R = R(c, k) is the least integer, provided it exists, such that every 2-coloring of the positive integers up to R admits a monochromatic solution to x + y + c = kz. It is known that R exists if and only if k is odd or c is even. In this paper, for odd c, k we show that R(c, k) = 1/2(k(k + 1) - c + 1) when k >= c + 6. Moreover, we show that 1/2(k(k +1) - c +1) is also an upper bound of R(c, k) when k >= c + 4. (C) 2021 Elsevier B.V. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science and Technology > Data Computational Sciences in Division of Applied Mathematical Sciences > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.