Back to Search Start Over

Almost Intersecting Families for Vector Spaces.

Authors :
Shan, Yunjing
Zhou, Junling
Source :
Graphs & Combinatorics. May2024, Vol. 40 Issue 3, p1-33. 33p.
Publication Year :
2024

Abstract

Let V be an n-dimensional vector space over the finite field F q and let V k q denote the family of all k-dimensional subspaces of V. A family F ⊆ V k q is called intersecting if for all F, F ′ ∈ F , we have dim (F ∩ F ′) ≥ 1. A family F ⊆ V k q is called almost intersecting if for every F ∈ F there is at most one element F ′ ∈ F satisfying dim (F ∩ F ′) = 0. In this paper we investigate almost intersecting families in the vector space V. Firstly, for large n, we determine the maximum size of an almost intersecting family in V k q , which is the same as that of an intersecting family. Secondly, we characterize the structures of all maximum almost intersecting families under the condition that they are not intersecting. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09110119
Volume :
40
Issue :
3
Database :
Academic Search Index
Journal :
Graphs & Combinatorics
Publication Type :
Academic Journal
Accession number :
177095912
Full Text :
https://doi.org/10.1007/s00373-024-02790-9