OctoInformBeta

OpenAI preprint, September 2026 · §3. Restricting to the edges incident with a vertex block

§3: Restrictions to free coordinates: Free and exterior assignments combine before evaluation

Fixing coordinates defines a restricted function.

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

A graph on nn vertices is an assignment of zeros and ones to the possible edges En=([n]2)E_n=\binom{[n]}{2}, where [n]={1,…,n}[n]=\{1,\ldots,n\} and 11 means that an edge is present. Coordinate restrictions study the dependence of a function on selected edges when the remaining edges are fixed.

For sets JJ and AA, write AJA^J for the set of assignments J→AJ\to A.

The Definition

Definition 1. Let II be a coordinate set, let F⊆IF\subseteq I be the free coordinates, and put H=I\FH=I\setminus F. Let AA be a set of coordinate values. For assignments x∈AFx\in A^F and y∈AHy\in A^H, the pasted configuration x⊔y∈AIx\sqcup y\in A^I is defined by (1): (x⊔y)i={xi,i∈F,yi,i∈H.(x\sqcup y)_i= \begin{cases} x_i,& i\in F,\\ y_i,& i\in H. \end{cases}(1)✦ Let CC be a set of function values and let f:AI→Cf:A^I\to C. The coordinate restriction fy:AF→Cf_y:A^F\to C at the exterior assignment yy is the function defined by (2): fy(x)=f(x⊔y).f_y(x)=f(x\sqcup y).(2)✦

In the paper, the result reads: for F⊆EnF\subseteq E_n and H=En\FH=E_n\setminus F, an exterior assignment y∈{0,1}Hy\in\{0,1\}^H defines fy(x)=f(x,y)f_y(x)=f(x,y) on {0,1}F\{0,1\}^F at bias 0<p<10<p<1, and the restriction identities hold for every Boolean function ff, without invariance or monotonicity.

What Is Checked

The pasting and restriction definitions are stated over arbitrary coordinate and value sets, with an arbitrary function on the full assignment space and an arbitrary fixed exterior assignment.