Forbidden (0, 1)-vectors in hyperplanes of \(\mathbb{R}^n\): The restricted case (Q1404309): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 03:14, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Forbidden (0, 1)-vectors in hyperplanes of \(\mathbb{R}^n\): The restricted case |
scientific article |
Statements
Forbidden (0, 1)-vectors in hyperplanes of \(\mathbb{R}^n\): The restricted case (English)
0 references
21 August 2003
0 references
Denote \(E(n,k)\) the set of all \((0,1)\)-vectors in \(\mathbb{R}^n\) with exactly \(k\) ones. This paper tries to determine the maximum cardinality \(F(n,m,w)\) of \(X \subset E(n,m)\) such that the span \(\langle X\rangle\) does not contain any \((0,1)\)-vector with exactly \(w\) ones. The proofs use classical extremal set theoretical results, lengthy case analysis and calculations.
0 references
combinatorial extremal theory
0 references
\((0, 1)\)-vectors
0 references
dimension constraint
0 references
forbidden weights
0 references
nontrivial intersecting systems
0 references