On the rainbow Cameron-Erd\H{o}s problem with respect to generalized Sidon sets of multidimensional grids
Abstract
For positive integers , , and , let be the -dimensional grid of order , and we refer to the equation as the {\it -equation}, where are points in . In this paper, we study the rainbow Cameron-Erd\H{o}s problem with respect to the -equation. We obtain the asymptotic number of -colorings of without rainbow solutions to the -equation, and we show that the typical colorings with this property are -colorings. We also prove that among all subsets of , is the unique subset admitting the maximum number of -colorings without rainbow solutions to the -equation. The case and of our result confirms a conjecture on Sidon sets by Lin, Wang and Zhou~[{\it European J. Combin.}, 2022]; the case , and 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 and 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