Forbidden (0, 1)-vectors in hyperplanes of \(\mathbb{R}^n\): The restricted case (Q1404309)

From MaRDI portal
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
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references