A lower bound for sets lacking the configuration {x, x+y, x+y³}

We give the first explicit lower bound for sets of integers lacking the configuration {x, x + y, x + y³} that goes beyond what sets without cube differences provide: for every ε > 0 there is A ⊆ {1, …, N} with no such configuration and |A| ≫_ε N^(γ₃−ε), where γ₃ = 2/3 + (3 log 13 + log 28)/(12 log 91) = 0.8703797389…, whereas the best exponent for cube-difference-free sets is 0.8617631…. The construction instantiates Younis's iterated-difference framework with a two-element chain of subsets of ℤ/91ℤ of sizes (13, 28), the first of which is deliberately smaller than the largest cube-difference-free subset of ℤ/91ℤ. We show that the optimisation over all admissible chains modulo a fixed m is a finite dynamic program over 2^(|Pₘ|/2) states, where Pₘ is the set of nonzero cubes, and by solving it exactly we prove that no chain of any length modulo 91 gives a larger exponent. A dependency-free verification script is included.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-13
DOI
https://doi.org/10.5281/zenodo.23343460
Primary Topic
Limits and Structures in Graph Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

A lower bound for sets lacking the configuration {x, x+y, x+y³}

Hyunjun Yi
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

A lower bound for sets lacking the configuration {x, x+y, x+y³}

Hyunjun Yi
preprint en

Abstract

We give the first explicit lower bound for sets of integers lacking the configuration {x, x + y, x + y³} that goes beyond what sets without cube differences provide: for every ε > 0 there is A ⊆ {1, …, N} with no such configuration and |A| ≫_ε N^(γ₃−ε), where γ₃ = 2/3 + (3 log 13 + log 28)/(12 log 91) = 0.8703797389…, whereas the best exponent for cube-difference-free sets is 0.8617631…. The construction instantiates Younis's iterated-difference framework with a two-element chain of subsets of ℤ/91ℤ of sizes (13, 28), the first of which is deliberately smaller than the largest cube-difference-free subset of ℤ/91ℤ. We show that the optimisation over all admissible chains modulo a fixed m is a finite dynamic program over 2^(|Pₘ|/2) states, where Pₘ is the set of nonzero cubes, and by solving it exactly we prove that no chain of any length modulo 91 gives a larger exponent. A dependency-free verification script is included.

Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.