Sidon-Ramsey and $B_{h}$-Ramsey numbers
Abstract
For a given positive integer , the Sidon-Ramsey number is defined as the minimum value of such that, in every partition of the set into parts, there exists a part that contains two distinct pairs of numbers with the same sum. In other words, there is a part that 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 -tuples, such that in every partition of into parts, there exists a part that contains two distinct -tuples with the same sum. Alternatively, there is a part that is not a set. The second generalization considers the scenario where the interval is substituted with a non-necessarily symmetric -dimensional box of the form . For the general case of and non-symmetric boxes, before applying our method to obtain the Ramsey-type result, we needed to establish an upper bound for the corresponding density parameter.
Cite
@article{arxiv.2111.08076,
title = {Sidon-Ramsey and $B_{h}$-Ramsey numbers},
author = {Manuel A. Espinosa-García and Amanda Montejano and Edgardo Roldán-Pensado and J. David Suárez},
journal= {arXiv preprint arXiv:2111.08076},
year = {2023}
}
Comments
11 pages