For 0≤ℓb≤ℓa≤mn, define
σn,m(ℓa,ℓb)={qn,m(ℓb)+qn,m(ℓa+ℓb)−qn,m(ℓa),qn,m(ℓb)−qn,m(ℓa+ℓb−mn)+m−qn,m(ℓa),ℓa+ℓb<mn,ℓa+ℓb≥mn.
Here qn,m is the previously defined auxiliary function, Lex−1(n,m;ℓ) is the lexicographic initial ℓ-segment in S(n,m), and ∣Θ(Lex−1(n,m;ℓ))∣ is its edge-boundary size.
Subadditivity-plus-sigma conjecture. For all n,m,ℓa,ℓb∈N with mn≥ℓa≥ℓb>0, if ℓa+ℓb≤mn, then
∣Θ(Lex−1(n,m;ℓa+ℓb))∣+σn,m(ℓa,ℓb)≤∣Θ(Lex−1(n,m;ℓa))∣+∣Θ(Lex−1(n,m;ℓb))∣.
If ℓa+ℓb≥mn, then
∣Θ(Lex−1(n,m;ℓa+ℓb−mn))∣+σn,m(ℓa,ℓb)≤∣Θ(Lex−1(n,m;ℓa))∣+∣Θ(Lex−1(n,m;ℓb))∣.
For m=3, related strengthened subadditivity inequalities had already been proved, while this statement is presented as their generalization to arbitrary m. It was introduced as a sufficient ingredient for proving the main lexicographic edge-isoperimetric conjecture.