Forbidden (0,1)-Vectors in Hyperplanes of ?
n
: The Restricted Case |
| |
Authors: | R Ahlswede H Aydinian L H Khachatrian |
| |
Institution: | 1. Fakult?t Mathematik, Universit?t Bielefeld, Universit?tsstr. 25, 33615, Bielefeld, Germany 2. Fakult?t für Mathematik, Universit?t Bielefeld, Postfach 100131, D-33501, Bielefeld, Germany
|
| |
Abstract: | In this paper we continue our investigation on “Extremal problems under dimension constraint” introduced in 2]. Let E(n, k) be the set of (0,1)-vectors in ? n with k one's. Given 1 ≤ m, w ≤ n let X ? E(n, m) satisfy span (X) ∩ E(n, w) = ?. How big can |X| be? This is the main problem studied in this paper. We solve this problem for all parameters 1 ≤ m, w ≤ n and n > n 0(m, w). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|