Increasing sequences with nonzero block
β
A.R. Calderbank; F.R.K. Chung; D.G. Sturtevant
π
Article
π
1984
π
Elsevier Science
π
English
β 622 KB
Consider the maximum length [(k) of a flexicographieally) increasing sequence of vectors in GF(2) k with the property that the sum of the vectors in any consecutive subsequence is nonzero modulo 2. We prove that ~. 2 k ~<f(k)~<(~+o(1))2 k. A related problem is the following. Suppose the edges of th