Source author record

Rafael Tesoro

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
2topics
3close collaborators

Published work

4 publications

preprint2013arXiv

Bounds for generalized Sidon sets

Let ΓΓ be an abelian group and g≥h≥2g \geq h \geq 2 be integers. A set A⊂ΓA \subset Γ is a Ch[g]C_h[g]-set if given any set X⊂ΓX \subset Γ with ∣X∣=k|X| = k, and any set {k1,…,kg}⊂Γ\{ k_1 , \dots , k_g \} \subset Γ, at least one of the translates X+kiX+ k_i is not contained in AA. For any g≥h≥2g \geq h \geq 2, we prove that if A⊂{1,2,…,n}A \subset \{1,2, \dots ,n \} is a Ch[g]C_h[g]-set in Z\mathbb{Z}, then ∣A∣≤(g−1)1/hn1−1/h+O(n1/2−1/2h)|A| \leq (g-1)^{1/h} n^{1 - 1/h} + O(n^{1/2 - 1/2h}). We show that for any integer n≥1n \geq 1, there is a C3[3]C_3 [3]-set A⊂{1,2,…,n}A \subset \{1,2, \dots , n \} with ∣A∣≥(4−2/3+o(1))n2/3|A| \geq (4^{-2/3} + o(1)) n^{2/3}. We also show that for any odd prime pp, there is a C3[3]C_3[3]-set A⊂Fp3A \subset \mathbb{F}_p^3 with ∣A∣≥p2−p|A| \geq p^2 - p, which is asymptotically best possible. Using the projective norm graphs from extremal graph theory, we show that for each integer h≥3h \geq 3, there is a Ch[h!+1]C_h[h! +1]-set A⊂{1,2,…,n}A \subset \{1,2, \dots , n \} with ∣A∣≥(ch+o(1))n1−1/h|A| \geq ( c_h +o(1))n^{1-1/h}. A set AA is a \emph{weak Ch[g]C_h[g]-set} if we add the condition that the translates X+k1,…,X+kgX +k_1, \dots , X + k_g are all pairwise disjoint. We use the probabilistic method to construct weak Ch[g]C_h[g]-sets in {1,2,…,n}\{1,2, \dots , n \} for any g≥h≥2g \geq h \geq 2. Lastly we obtain upper bounds on infinite Ch[g]C_h[g]-sequences. We prove that for any infinite Ch[gC_h[g]-sequence A⊂NA \subset \mathbb{N}, we have A(n)=O(n1−1/h(log⁡n)−1/h)A(n) = O ( n^{1 - 1/h} ( \log n )^{ - 1/h} ) for infinitely many nn, where A(n)=∣A∩{1,2,…,n}∣A(n) = | A \cap \{1,2, \dots , n \}|.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.