k-fold Sidon sets

MaRDI QIDQ463053zbMATH OpenFDO

Authors Javier Cilleruelo, Craig Timmons

Publication date 23 October 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.5374, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p12

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Sidon sets\(k\)-fold Sidon sets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Extremal combinatorics (05D99)

Abstract: Let $kgeq1$ be an integer. A set $AsubsetmathbbZ$ is a $k$-fold Sidon set if $A$ has only trivial solutions to each equation of the form $c_1{x}_1+c_2{x}_2+c_3{x}_3+c_4{x}_4=0$ where $0leq|c_i|leqk$, and $c_1+c_2+c_3+c_4=0$. We prove that for any integer $kgeq1$, a $k$-fold Sidon set $Asubset[N]$ has at most $(N/k{)}^{1/2}+O((Nk{)}^{1/4})$ elements. Indeed we prove that given any $k$ positive integers $c_1<cdots<c_k$, any set $Asubset[N]$ that contains only trivial solutions to $c_i(x_1-x_2)=c_j(x_3-x_4)$ for each $1leilejlek$, has at most $(N/k{)}^{1/2}+O((c_k^{2}N/k{)}^{1/4})$ elements. On the other hand, for any $kgeq2$ we can exhibit $k$ positive integers $c_1,dots,c_k$ and a set $Asubset[N]$ with $|A|ge(frac1k+o(1))N^{1/2}$, such that $A$ has only trivial solutions to $c_i(x_1-x_2)=c_j(x_3-x_4)$ for each $1leilejlek$.

Recommendations

• Generalized multiplicative Sidon sets
• Sidon set systems
• On the number of generalized Sidon sets
• Constructions of generalized Sidon sets.
• On sum sets of Sidon sets. I

Cites work

• A Survey of Problems in Combinatorial Number Theory
• A complete annotated bibliography of work related to Sidon sequences
• A translate of Bose-Chowla \(B_2\)-sets
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• On hypergraphs of girth five
• Sidon sets in \(\mathbb N^d\)
• Solving a linear equation in a set of integers I
• Theorems in the additive theory of numbers

Cited in

(8)

• On Grids in Point-Line Arrangements in the Plane
• A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$
• The regularity method for graphs with few 4‐cycles
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• 𝑝-Rider sets are 𝑞-Sidon sets
• On grids in point-line arrangements in the plane
• On modular \(k\)-free sets

This page was built for publication: \(k\)-fold Sidon sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q463053)