LFD Book Forum - View Single Post - slide #4 lecture 6 'Recursive Bound on B(N,k)'

yaser · #6 04-23-2013, 09:49 AM

Quote:

Originally Posted by skwong

for the N = 4, k = 4 case (and now
name this as half of

with $\beta=3$ rows:

0 1 1 0
1 0 1 0
1 1 0 0

Then, make the complementary

1 0 0 1
0 1 0 1
0 0 1 1

And let the remaining as $\alpha=8$ :

0 0 0 x
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 x

I did not understand this construction. The two parts of

(the first two matrices with 3 rows) should be complements to each other only in the last column, but identical in the first 3. Also, when you focus on the first 3 columns, there should be no common rows between

and

(the latter being the matrix with 8 rows), and in your construction there are common rows.