English

On the rainbow Cameron-Erd\H{o}s problem with respect to generalized Sidon sets of multidimensional grids

Combinatorics 2026-04-21 v2

Abstract

For positive integers nn, dd, kk and hh, let [n]d[n]^d be the dd-dimensional grid of order nn, and we refer to the equation i=1hx1,i==i=1hxk,i\sum_{i=1}^{h}x_{1,i}=\cdots =\sum_{i=1}^{h}x_{k,i} as the {\it Bk,hB_{k,h}-equation}, where x1,1,,x1,h,,xk,1,,xk,hx_{1,1}, \ldots, x_{1,h}, \ldots, x_{k,1}, \ldots, x_{k,h} are khkh points in [n]d[n]^d. In this paper, we study the rainbow Cameron-Erd\H{o}s problem with respect to the Bk,hB_{k,h}-equation. We obtain the asymptotic number of rr-colorings of [n]d[n]^d without rainbow solutions to the Bk,hB_{k,h}-equation, and we show that the typical colorings with this property are (kh1)(kh-1)-colorings. We also prove that among all subsets of [n]d[n]^d, [n]d[n]^d is the unique subset admitting the maximum number of rr-colorings without rainbow solutions to the Bk,hB_{k,h}-equation. The case d=1d=1 and k=h=2k=h=2 of our result confirms a conjecture on Sidon sets by Lin, Wang and Zhou~[{\it European J. Combin.}, 2022]; the case d=1d=1, k=2k=2 and h2h\geq 2 of our result partly solves a problem concerning linear equations proposed by Cheng, Jing, Li, Wang and Zhou~[{\it J. Combin. Theory Ser. A}, 2023]; the case d2d\geq 2 and k=h=2k=h=2 corresponds to colorings without rainbow (possibly degenerate) parallelograms, and this geometric perspective might be of independent interest. Our proof combines the hypergraph container method with a stability analysis and a deviation gain argument.

Keywords

Cite

@article{arxiv.2604.12623,
  title  = {On the rainbow Cameron-Erd\H{o}s problem with respect to generalized Sidon sets of multidimensional grids},
  author = {Xihe Li and Runshan Wang},
  journal= {arXiv preprint arXiv:2604.12623},
  year   = {2026}
}

Comments

23 pages