clopen.solutions

Branch-Sensitive Density Increments for $k$-Configurations

Recorded by the registry's curators from arXiv; the authors did not submit it here.

AI-Verified

Yao Zhi

We refine the density-increment argument for $k$-configurations developed by Beker. The point is not to introduce a new inverse theorem, but to retain information that is lost when the graph-counting output is compressed into a single uniform alternative. For the transitive $K_k$ appearing in the $k$-configuration problem we keep a fixed moment throughout the graph recursion and obtain three genuinely different outputs: a row-degree anomaly, a non-centred grid anomaly, and a centred grid anomaly. The centred case is treated directly through positivity of the associated Gram moments, avoiding the usual unbalancing step. Each output is then routed through the appropriate local Kelley--Meka mechanism with its own density gain, rank cost, and width cost. A weighted iteration budget prevents the most expensive local branches from being charged the maximal number of times. For a finite abelian group $G$ of odd order and $A\subseteq G$ of density $α$, write $L=\log(2/α)$ and $Λ=L+\log(2k)$. We obtain a lower bound of the form \[ \Pp_{x_1,\ldots,x_k\in G}\!\left(\frac{x_i+x_j}{2}\in A\ \text{for all }1\le i\le j\le k\right) \ge \exp\!\bigl(-CΦ(k,L,Λ)\bigr), \] where \[ Φ(k,L,Λ)=k^{36}L^6Λ^6+k^{34}L^8Λ^5+k^{32}L^{14}Λ+k^{30}L^{16}. \] Consequently, in the Erdős--Moser application one may replace the exponent $68$ in Beker's $k$-configuration route by $36$; in particular the same reduction yields the sum-free lower bound with every exponent $c<1/36$.

Claims

PARTIALLY RESOLVED OP-01028 — The Erdős–Moser problem: a large subset avoiding its own restricted sums in A
Partial resolution · fidelity not yet established

Files and sources

Paper
arXiv:2610.03750v1 ↗
Licence
arXiv's non-exclusive licence to distribute
Posted on arXiv
25 September 2026

No verification run is on record for this version.