arXiv++ Combinatorics

For integers $h,k\geq 1$, let $hA$ be the $h$-fold sumset of $A$ and put $\mathcal{R}(h,k)=\{|hA|:A\subset\mathbb{Z}, |A|=k\}$. Previously, the fixed-cardinality exponent law was known only for $k\leq 3$; every fixed $k\geq 4$ remained open. We settle the problem in full by determining the complete fixed-cardinality exponent law: $|\mathcal{R}(h,k)|=\begin{cases}1,&k\leq 2,\\ h,&k=3,\\ h^{k-1+o_k(1)},&k\geq 4\end{cases}$. Here $o_k(1)\to 0$ as $h\to\infty$ with $k$ fixed. More sharply, for fixed $k\geq 4$, an interval of length $Θ_k(h^{k-1})$ contains at least $h^{k-1-o_k(1)}$ attainable values. At $k=4$ we prove $|\mathcal{R}(h,4)|=Θ(h^3)$ with positive lower density in its ambient interval, disproving Nathanson's proposed $o(h^3)$ and $O(h^2)$ bounds. One bounded addition-table geometry drives these results, coupling Hilbert-energy amplification to optimal finite-observation compression. Every ordered real $k$-set ($k\geq 2$) has an integer model in $[0,O_k(h^{k-2})]$ preserving every sum equality and strict comparison through degree $h$; the exponent $k-2$ is sharp. The universal label-realization length is therefore $Θ_k(h^{k-2})$, one power sharper than Nathanson's $O_k(h^{k-1})$ bound. For $h\geq 2$ and $k\geq 3$, minimum active rank equals realization-frequency codimension, exponent-shape codimension, and sampling-rarity exponent; a full-exponent family has maximal-rank witnesses with Cohen-Macaulay toric coordinate rings. At rank zero, for $h\geq 2$, it proves the conjectural OEIS A227589 formula $\binom{h+2}{2}+\mathbf{1}_{\{2\nmid h\}}$ for the least normalized diameter of a four-point $B_h$-set. It also gives exact fixed-$(h,k)$ popularity laws for $k$-subsets of $\{1,\ldots,q\}$ as $q\to\infty$, resolving Nathanson's Problems 9 and 10.

Mineyev's taiko construction, in Garg--Mineyev's finite support-size formulation, gives a concrete route from finite support data to zero divisors and units in group rings of torsion-free CAT(0) groups over $\mathbb{F}_2$. We prove that this triple-girth product-structure route is globally closed: no product structure, even or odd, with support sizes $m,n\ge2$ admits a coherent orientation for which the no-fold and triple-girth conditions both hold. Consequently the Garg--Mineyev triple-girth product-structure assembly route produces neither zero-divisor nor unit counterexamples over $\mathbb{F}_2$ for any such support-size pair. The obstruction is structural, not a bounded-search artifact. High middle-link girth forces signed colors into a balanced near-disjoint rectangle decomposition of the board, with the single odd defect omitted. The product identity, pressure inequalities, Fisher inequalities, and a dual Fisher bound force the middle link to have girth $4$ or $6$; in the girth-six case, the minimum of the two horizontal-link girths is at most $5$. This dichotomy rules out every triple-girth branch. A weighted dual Fisher inequality and an exact finite certificate sharpen the frontier: if the middle link has girth $6$, the horizontal girth is at most $4$, and characteristic-two affine-plane constructions attain equality. Thus the Garg--Mineyev finite failures reflect a structural barrier in the taiko geometry itself. The finite certificate is used only for this sharper frontier, not for the no-$T_4$ obstruction.

The valley Delta conjecture of Haglund, Remmel and Wilson predicts that the symmetric function $Δ'_{e_{n-k-1}} e_n$ equals a generating function over labelled Dyck paths with $k$ decorated contractible valleys. Unlike the rise version, which is now a theorem, the valley version remains open; indeed it is not even known that its combinatorial side is symmetric. We prove that the coefficients of $t^0$ and $t^1$ in the valley generating function are symmetric functions for all $n\ge 1$ and $k\ge 0$; equivalently, the fixed-diagonal-multiset slices of area at most one are symmetric. The theorem follows from an adjacent exchange identity for scaffold classes, which we prove in a strictly stronger form refined by the numbers of undecorated rows carrying the labels $r,r+1$ between consecutive rows with other labels. The proof develops a transfer-operator calculus in a $q$-deformed two-variable algebra generated by two commuting half-twists. In this algebra the exchange reduces to two scalar symmetric-series identities for the operator $T=u\mathfrak{d}+v$. We also verify the refined identity computationally at area two over extensive finite ranges and state the resulting general conjecture.

We prove a prescribed-leftover-chord theorem for Hamiltonian Berge cycles of odd order. Let $C$ be a Hamiltonian Berge cycle on $n=2r+1$ vertices, and let $\mathcal G$ be a set of hyperedges, all of size at least $r$, containing the hyperedges of $C$. If $D\subseteq\{2,\ldots,r\}$ and $|\mathcal G|\ge n+|D|$, then the hyperedges can be reassigned to the adjacent pairs of the same cyclic order so that, for each $d\in D$, a distinct unused hyperedge realizes cyclic distance $d$. Consequently, the odd-order case of the one-extra-edge question of Bailey, Hollars, Li and Luo has an affirmative answer for all $n=2r+1\ge7$, in the convention including Berge cycles of length $2$. The proof combines an additive lemma in $\mathbb Z_{2r+1}$ with an alternating matching exchange.