{"id":"arxiv/2609.13972","url":"https://arxiv.org/abs/2609.13972","tags":["math.CO"],"score":0,"title":"Large solution-free sets via combinatorial degenerations","domain":"math.CO","source":"arxiv","authors":["Paul Hametner","Jozsef Solymosi"],"reviews":0,"subject":"math.CO","summary":"Consider the linear form $L(x,y,z,w) = 3x+y-2z-2w$. For a positive integer $N$, denote by $r_L(N)$ the largest size of a subset of $\\{1,2,\\dots,N\\}$ that avoids nontrivial solutions to $L = 0$. We show that $r_L(N) = Ω(N^{0.5608687})$, improving the lower bound for Problem 16 in Green's list of open problems. Our proof uses the method of combinatorial degenerations to turn a finite certificate into large solution-free sets. In fact, we can improve Ruzsa's lower bound of $N^{1/2-o(1)}$ for many four-variable equations. Consider $L(x,y,z,w) = ax+by-cz-dw$ with $a,b,c,d\\in \\mathbb Z_{>0}$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}