Math-1582 · mathematics · Combinatorics

Math-1582

Simultaneously avoiding bounded weighted averages

Status Partially solved · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedPartially solvedOpen

Statement

Definitions and mathematical statement

Fix positive integers $t$ and $N$, and write $[N]=\{1,\ldots,N\}$. Consider a subset $A\subseteq[N]$ with the following simultaneous avoidance property: for every pair of integers $1\le m,n\le t$, the equation \[ mx+ny=(m+n)z \] has no nontrivial solution with $x,y,z\in A$. Here a solution is trivial exactly when $x=y=z$. Since $m,n$ are positive, any solution with two equal variables is already trivial; a prohibited solution therefore uses three distinct elements. The coefficients are ordinary integers, and equality is in $\mathbb Z$, without reduction modulo any number.

Define \[ F_t(N)=\max\{|A|:A\subseteq[N]\text{ satisfies all the above avoidance conditions}\}. \] The problem is to determine how large $F_t(N)$ can be, particularly its asymptotic growth as $N\to\infty$ with $t$ fixed and the dependence of useful estimates on $t$. The same set $A$ must avoid all $t^2$ equations at once; choosing a different set for each coefficient pair is not sufficient. For $m=n=1$, the excluded configuration is an ordinary three-term arithmetic progression, while other coefficient pairs forbid further rational weighted averages between two selected integers. Pairs of proportional coefficients can specify the same equation, but retaining them does not affect the definition. Both the ambient interval and the cardinality objective are part of the extremal question.

Short English statement

How large can an interval subset be if it simultaneously avoids every nontrivial three-variable weighted-average equation with coefficients at most t?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.