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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
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
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references