{"id":"arxiv/2605.03181","url":"https://arxiv.org/abs/2605.03181","tags":["math.CO","math.NT"],"score":0,"title":"On the largest Sidon subset in a finite subset of $\\mathbb{R}^N$","domain":"math.CO","source":"arxiv","authors":["Alexandre Bailleul","Robin Riblet"],"reviews":0,"subject":"math.CO","summary":"We obtain a new lower bound on the largest Sidon subset of an arbitrary finite set of integers. If $H(n)$ denotes the minimum, over all $n$-element subsets of $\\mathbb Z$, of the largest Sidon subset they contain, we prove that $H(n) \\geqslant \\left(\\frac{1}{3\\sqrt 3}+o(1)\\right)\\sqrt n \\gtrsim 0.19\\sqrt n$. This improves a lower bound of Abbott related to a conjecture of Erdős on Sidon subsets of arbitrary sets of integers. The main ingredient is a compression lemma which produces, from any finite set of integers, a large subset admitting an injective Freiman $2$-morphism into a cyclic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}