Skip to main content
clarified the question, gave pointers to a related problem.
Source Link
kodlu
  • 10.4k
  • 2
  • 36
  • 55

Assume that the set $A$ does not have simple structures (such as the case that when all elements are odd numbers in $[1,M/2]$ etc., say we call them diophantine obstructionsthen all sums are even thus there are no solutions, as pointed out by @fedja).

What is the maximum cardinality $n$ of a subset $A$ of $\{1,2,\ldots,M\}$ such that $(A+A) \cap A$ is empty and the set members don'talldon't all obey simple diophantine obstructions.?

Perhaps the followingRemark: There is easier? Instead of lookingrelated work for the equation $x+y=z$ for$x+y=2z$ if one allows the set $x,y,z$ in$A$ to be a sumset. In this $A,$ look forpaper by Croot, Ruzsa and Schoen, according to the comment by @Seva in this mathoverflow $x+y+z=0,$ which then isquestion the questionset $B+B$ has a $k-$term AP as soon as $B\subseteq \{1,\ldots,M\}$ has size $|A|>(3M)^{1-1/(k-1)}.$

Is the set $(A-A) \cap A$ nonempty? Taking the converse of this (letting $k=3$) would seem to say in this restricted case of sumsets and the modified equation, the maximum set size is upperbounded by $(3M)^{1/2}.$

where now one takes $A \subset \{-M,-M+1,\ldots,M\}$The question remains if any of the techniques in the linked paper, and its references including by Bourgain, Green and others can be applied to my problem. I'd appreciate any pointers in this direction.

Assume that the set $A$ does not have simple structures (such as all elements are odd numbers in $[1,M/2]$ etc., say we call them diophantine obstructions, as pointed out by @fedja).

What is the cardinality $n$ of a subset $A$ of $\{1,2,\ldots,M\}$ such that $(A+A) \cap A$ is empty and the set members don'tall obey simple diophantine obstructions.

Perhaps the following is easier? Instead of looking for $x+y=z$ for $x,y,z$ in $A,$ look for $x+y+z=0,$ which then is the question

Is the set $(A-A) \cap A$ nonempty?

where now one takes $A \subset \{-M,-M+1,\ldots,M\}$.

Assume that the set $A$ does not have simple structures (such as the case that when all elements are odd numbers in $[1,M/2]$ then all sums are even thus there are no solutions, as pointed out by @fedja).

What is the maximum cardinality $n$ of a subset $A$ of $\{1,2,\ldots,M\}$ such that $(A+A) \cap A$ is empty and the set members don't all obey simple diophantine obstructions?

Remark: There is related work for the equation $x+y=2z$ if one allows the set $A$ to be a sumset. In this paper by Croot, Ruzsa and Schoen, according to the comment by @Seva in this mathoverflow question the set $B+B$ has a $k-$term AP as soon as $B\subseteq \{1,\ldots,M\}$ has size $|A|>(3M)^{1-1/(k-1)}.$

Taking the converse of this (letting $k=3$) would seem to say in this restricted case of sumsets and the modified equation, the maximum set size is upperbounded by $(3M)^{1/2}.$

The question remains if any of the techniques in the linked paper, and its references including by Bourgain, Green and others can be applied to my problem. I'd appreciate any pointers in this direction.

fixed problem statement
Source Link
kodlu
  • 10.4k
  • 2
  • 36
  • 55

For this problem, one can assumeAssume that the set $M$ to be bigger than$A$ does not have simple structures $n$(such as all elements are odd numbers in $[1,M/2]$ etc., say we call them diophantine obstructions, as pointed out by @fedja).

What is the cardinality $M\gg n^a,$ where$n$ of a subset $a>1,$ and the case$A$ of $a \in (1,2)$$\{1,2,\ldots,M\}$ such that $(A+A) \cap A$ is of particular interestempty and the set members don'tall obey simple diophantine obstructions.

Perhaps the following is easier? Instead of looking for $x+y=z$ for $x,y,z$ in $A,$ look for $x+y+z=0,$ which then is the question

Is the set $(A-A) \cap A$ nonempty?

where now one takes $A \subset \{-M,-M+1,\ldots,M\}$.

For this problem, one can assume $M$ to be bigger than $n$, say $M\gg n^a,$ where $a>1,$ and the case $a \in (1,2)$ is of particular interest.

Perhaps the following is easier? Instead of looking for $x+y=z$ for $x,y,z$ in $A,$ look for $x+y+z=0,$ which then is the question

Is the set $(A-A) \cap A$ nonempty?

where now one takes $A \subset \{-M,-M+1,\ldots,M\}$.

Assume that the set $A$ does not have simple structures (such as all elements are odd numbers in $[1,M/2]$ etc., say we call them diophantine obstructions, as pointed out by @fedja).

What is the cardinality $n$ of a subset $A$ of $\{1,2,\ldots,M\}$ such that $(A+A) \cap A$ is empty and the set members don'tall obey simple diophantine obstructions.

Perhaps the following is easier? Instead of looking for $x+y=z$ for $x,y,z$ in $A,$ look for $x+y+z=0,$ which then is the question

Is the set $(A-A) \cap A$ nonempty?

where now one takes $A \subset \{-M,-M+1,\ldots,M\}$.

edited title
Link
kodlu
  • 10.4k
  • 2
  • 36
  • 55

Largest cardinality of an $n$ elementof a subset $A$ of $\{1,2,\ldots,M\}$ such that $(A+A) \cap A$ is empty

Source Link
kodlu
  • 10.4k
  • 2
  • 36
  • 55
Loading