Sidon-Ramsey and Bh-Ramsey numbers

被引:0
作者
Espinosa-Garcia, Manuel A. [1 ]
Montejano, Amanda [2 ]
Roldan-Pensado, Edgardo [1 ]
Suarez, J. David [2 ]
机构
[1] UNAM, Ctr Ciencias Matemat, Campus Morelia, Morelia, Mexico
[2] UNAM, Fac Ciencias, Campus Juriquilla, Queretaro, Mexico
来源
BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA | 2024年 / 30卷 / 03期
关键词
Sidon sets; Bh sets; Sidon-Ramsey; Distinct sums; Ramsey theory;
D O I
10.1007/s40590-024-00676-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a given positive integer k, the Sidon-Ramsey number SR(k) is defined as the minimum value of n such that, in every partition of the set [1, n] into k parts, there exists a part that contains two distinct pairs of numbers with the same sum, i.e., one of the parts is not a Sidon set. In this paper, we investigate the asymptotic behavior of this parameter and two generalizations of it. The first generalization involves replacing pairs of numbers with h-tuples, such that in every partition of [1, n] into k parts, there exists a part that contains two distinct h-tuples with the same sum, i.e., there is a part that is not a B-h set. The second generalization considers the scenario where the interval [1, n] is substituted with a d-dimensional box of the form Pi(d)(i=1)[1,n(i)]. For the general case of h >= 3 and d-dimensional boxes, before applying our method to obtain the Ramsey-type result, we establish an upper bound for the corresponding density parameter.
引用
收藏
页数:14
相关论文
共 22 条