OctoInformBeta

OpenAI preprint, September 2026 · §7. The singular contribution · §7

Lemma 7.2 [Faces with at most two active incidences]: With largest pair dimension hh and gain at most b(⌊h/2⌋)b(\lfloor h/2\rfloor), the slack is also at least h2/24−h/12h^2/24-h/12

A face with small gain has nonnegative slack.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

The graph HH joins each of the 13 points to those of the 22 faces, triples of points, that contain it, and a face jj has three slots, one at each of its points. A face comes with natural numbers: a dimension DD, a number c≤Dc \le D, and a size sis_i at each slot ii, with s1+s2+s3≤D−cs_1 + s_2 + s_3 \le D - c. The sums c+sic + s_i are the pair dimensions of the face.

The baseline cost β\beta of a face is a real number determined by DD, cc and the sizes s1,s2,s3s_1, s_2, s_3, given in (2). A gain of a face is a real number gg, set against the baseline cost of the face, and the slack SS of the face is the baseline cost of the face less gg.

The Baseline Cost of a Face

The triangular function bb sends a real number nn to b(n)=n(n+1)2.b(n) = \frac{n(n+1)}{2}.(1)✦

For real numbers DD and cc and sizes s=(s1,s2,s3)s = (s_1, s_2, s_3), one for each slot of a face, the baseline cost β(D,c,s)\beta(D, c, s) of the face is the real number β(D,c,s)=12((D+1)c+∑i=13b(si))−16∑i=13b(c+si).\beta(D, c, s) = \frac{1}{2}\Big((D+1)\,c + \sum_{i=1}^{3} b(s_i)\Big) - \frac{1}{6}\sum_{i=1}^{3} b(c + s_i).(2)✦

The Claim

Theorem 1. Let DD and cc be natural numbers with c≤Dc \le D, and let s1,s2,s3s_1, s_2, s_3 be natural numbers with s1+s2+s3≤D−cs_1 + s_2 + s_3 \le D - c. Let kk be a slot with si≤sks_i \le s_k for every slot ii, put h=c+skh = c + s_k, and let gg be a real number with g≤b(⌊h/2⌋)g \le b(\lfloor h/2 \rfloor). Then the slack S=β(D,c,s)−gS = \beta(D, c, s) - g satisfies S≥0andS≥h224−h12,S \ge 0 \qquad\text{and}\qquad S \ge \frac{h^2}{24} - \frac{h}{12},(3)✦ and if S=0S = 0, then c=0c = 0, si=0s_i = 0 for the two slots i≠ki \ne k, and sk∈{0,2}s_k \in \{0, 2\}.

In the paper, the result reads: with h=max⁡e⊂jheh = \max_{e \subset j} h_e the largest of the pair dimensions heh_e of the pairs e⊂je \subset j, if the face jj has at most two incidences that the paper calls active, then Sj≥0S_j \ge 0 and Sj≥h2/24−h/12S_j \ge h^2/24 - h/12, and Sj=0S_j = 0 requires cj=0c_j = 0 and either all three pair dimensions zero or exactly one of them equal to 22, the latter only with exactly two active incidences, at the endpoints of that pair; there SjS_j and cjc_j are the page’s SS and cc.

What Is Checked

The claim is stated over natural numbers DD, cc, s1,s2,s3s_1, s_2, s_3 and a real gain gg, through the face baseline cost β\beta of (2), which is built from the triangular function bb of (1).