Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002564287> ?p ?o ?g. }
- W2002564287 endingPage "16" @default.
- W2002564287 startingPage "1" @default.
- W2002564287 abstract "A theorem of Erdös, Ko and Rado states that if S is an n-element set and F is a family of k-element subsets of S, k⩽ 12n, such that no two members of F are disjoint, then …F… ⩽ (n - 1k - 1). In this paper we investigate the analogous problem for finite vector spaces. Let F be a family of k-dimensional subspaces of an n-dimensional vector space over a field of q elements such that members of F intersect pairwise non-trivially. Employing a method of Katona, we show that for n ⩾ 2k, …F… ⩽ (k/n) [nk]q. By a more detailed analysis, we obtain that for n ⩾ 2k + 1, …F… ⩽ [n - 1k - 1]q, which is a best possible bound. The argument employed is generalized to the problem of finding a bound on the size of F when its members have pairwise intersection dimension no smaller than r. Again best possible results are obtained for n ⩾ 2k + 2 and n ⩾ 2k + 1, q ⩾ 3. Application of these methods to the analogous subset problem leads to improvement on the Erdös-Ko-Rado bounds." @default.
- W2002564287 created "2016-06-24" @default.
- W2002564287 creator A5002078913 @default.
- W2002564287 date "1975-01-01" @default.
- W2002564287 modified "2023-09-30" @default.
- W2002564287 title "Intersection theorems for systems of finite vector spaces" @default.
- W2002564287 cites W1594735250 @default.
- W2002564287 cites W2019935404 @default.
- W2002564287 cites W2025324955 @default.
- W2002564287 cites W2031983827 @default.
- W2002564287 cites W3143189643 @default.
- W2002564287 doi "https://doi.org/10.1016/0012-365x(75)90091-6" @default.
- W2002564287 hasPublicationYear "1975" @default.
- W2002564287 type Work @default.
- W2002564287 sameAs 2002564287 @default.
- W2002564287 citedByCount "92" @default.
- W2002564287 countsByYear W20025642872012 @default.
- W2002564287 countsByYear W20025642872013 @default.
- W2002564287 countsByYear W20025642872014 @default.
- W2002564287 countsByYear W20025642872015 @default.
- W2002564287 countsByYear W20025642872016 @default.
- W2002564287 countsByYear W20025642872017 @default.
- W2002564287 countsByYear W20025642872018 @default.
- W2002564287 countsByYear W20025642872019 @default.
- W2002564287 countsByYear W20025642872020 @default.
- W2002564287 countsByYear W20025642872021 @default.
- W2002564287 countsByYear W20025642872022 @default.
- W2002564287 countsByYear W20025642872023 @default.
- W2002564287 crossrefType "journal-article" @default.
- W2002564287 hasAuthorship W2002564287A5002078913 @default.
- W2002564287 hasBestOaLocation W20025642871 @default.
- W2002564287 hasConcept C114614502 @default.
- W2002564287 hasConcept C118615104 @default.
- W2002564287 hasConcept C119050217 @default.
- W2002564287 hasConcept C12362212 @default.
- W2002564287 hasConcept C127413603 @default.
- W2002564287 hasConcept C13336665 @default.
- W2002564287 hasConcept C134306372 @default.
- W2002564287 hasConcept C138885662 @default.
- W2002564287 hasConcept C146978453 @default.
- W2002564287 hasConcept C150591576 @default.
- W2002564287 hasConcept C171636804 @default.
- W2002564287 hasConcept C177264268 @default.
- W2002564287 hasConcept C17744445 @default.
- W2002564287 hasConcept C194886279 @default.
- W2002564287 hasConcept C199360897 @default.
- W2002564287 hasConcept C199539241 @default.
- W2002564287 hasConcept C200288055 @default.
- W2002564287 hasConcept C202444582 @default.
- W2002564287 hasConcept C2778572836 @default.
- W2002564287 hasConcept C33676613 @default.
- W2002564287 hasConcept C33923547 @default.
- W2002564287 hasConcept C41008148 @default.
- W2002564287 hasConcept C41895202 @default.
- W2002564287 hasConcept C45340560 @default.
- W2002564287 hasConcept C45962547 @default.
- W2002564287 hasConcept C64543145 @default.
- W2002564287 hasConcept C7655956 @default.
- W2002564287 hasConcept C77553402 @default.
- W2002564287 hasConcept C77926391 @default.
- W2002564287 hasConcept C9652623 @default.
- W2002564287 hasConceptScore W2002564287C114614502 @default.
- W2002564287 hasConceptScore W2002564287C118615104 @default.
- W2002564287 hasConceptScore W2002564287C119050217 @default.
- W2002564287 hasConceptScore W2002564287C12362212 @default.
- W2002564287 hasConceptScore W2002564287C127413603 @default.
- W2002564287 hasConceptScore W2002564287C13336665 @default.
- W2002564287 hasConceptScore W2002564287C134306372 @default.
- W2002564287 hasConceptScore W2002564287C138885662 @default.
- W2002564287 hasConceptScore W2002564287C146978453 @default.
- W2002564287 hasConceptScore W2002564287C150591576 @default.
- W2002564287 hasConceptScore W2002564287C171636804 @default.
- W2002564287 hasConceptScore W2002564287C177264268 @default.
- W2002564287 hasConceptScore W2002564287C17744445 @default.
- W2002564287 hasConceptScore W2002564287C194886279 @default.
- W2002564287 hasConceptScore W2002564287C199360897 @default.
- W2002564287 hasConceptScore W2002564287C199539241 @default.
- W2002564287 hasConceptScore W2002564287C200288055 @default.
- W2002564287 hasConceptScore W2002564287C202444582 @default.
- W2002564287 hasConceptScore W2002564287C2778572836 @default.
- W2002564287 hasConceptScore W2002564287C33676613 @default.
- W2002564287 hasConceptScore W2002564287C33923547 @default.
- W2002564287 hasConceptScore W2002564287C41008148 @default.
- W2002564287 hasConceptScore W2002564287C41895202 @default.
- W2002564287 hasConceptScore W2002564287C45340560 @default.
- W2002564287 hasConceptScore W2002564287C45962547 @default.
- W2002564287 hasConceptScore W2002564287C64543145 @default.
- W2002564287 hasConceptScore W2002564287C7655956 @default.
- W2002564287 hasConceptScore W2002564287C77553402 @default.
- W2002564287 hasConceptScore W2002564287C77926391 @default.
- W2002564287 hasConceptScore W2002564287C9652623 @default.
- W2002564287 hasIssue "1" @default.
- W2002564287 hasLocation W20025642871 @default.
- W2002564287 hasOpenAccess W2002564287 @default.
- W2002564287 hasPrimaryLocation W20025642871 @default.
- W2002564287 hasRelatedWork W2002564287 @default.
- W2002564287 hasRelatedWork W2009214945 @default.
- W2002564287 hasRelatedWork W2348625173 @default.