Hostname: page-component-74656f9884-rdgjk Total loading time: 0 Render date: 2026-11-08T14:59:15.790Z Has data issue: false hasContentIssue false
  • English
  • Français

Dependent Sets of Constant Weight Binary Vectors

Published online by Cambridge University Press:  01 September 1997

NEIL J. CALKIN
NEIL J. CALKIN
Affiliation:
School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0160, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We determine lower bounds for the number of random binary vectors, chosen uniformly from vectors of weight k, needed to obtain a dependent set.

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 6 , Issue 3 , September 1997 , pp. 263 - 271
Copyright
1997 Cambridge University Press