• Title of article

    The Katona theorem for vector spaces

  • Author/Authors

    Frankl، نويسنده , , Peter and Tokushige، نويسنده , , Norihide، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    12
  • From page
    1578
  • To page
    1589
  • Abstract
    We present a vector space version of Katonaʼs t-intersection theorem (Katona, 1964 [12]). Let V be the n-dimensional vector space over a finite field, and let F be a family of subspaces of V. Suppose that dim ( F ∩ F ′ ) ⩾ t holds for all F , F ′ ∈ F . Then we show that | F | ⩽ ∑ k = d n [ n k ] for n + t = 2 d , and | F | ⩽ ∑ k = d + 1 n [ n k ] + [ n − 1 d ] for n + t = 2 d + 1 . We also consider the case when the condition dim ( F ∩ F ′ ) ⩾ t is replaced with dim ( F ∩ F ′ ) ≠ t − 1 .
  • Keywords
    Avoiding just one intersection , Katona?s t-intersection theorem , Inclusion matrix , Linear algebra methods
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2013
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531931