错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Sidon–Ramsey and \(B_{h}\)-Ramsey numbers

  • Manuel A. Espinosa-García,
  • Amanda Montejano,
  • Edgardo Roldán-Pensado,
  • J. David Suárez

摘要

For a given positive integer k, the Sidon–Ramsey number \({{\,\textrm{SR}\,}}(k)\) 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\) B h set. The second generalization considers the scenario where the interval [1, n] is substituted with a d-dimensional box of the form \(\prod _{i=1}^d[1,n_i]\) i = 1 d [ 1 , n i ] . For the general case of \(h\ge 3\) 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.