Nontrivial t-intersecting families for vector spaces

DOI10.1137/20M1357421MaRDI QIDQ5096589zbMATH OpenOpenAlexWikidataFDO

Authors Mengyu Cao, Benjian Lv, Kaishun Wang, Sanming Zhou

Publication date 18 August 2022

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.11767

zbMATH Keywords

Hilton-Milner theorem\(t\)-intersecting familyErdös-Ko-Rado theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: Let $V$ be an $n$-dimensional vector space over a finite field $mathbb{F}_q$. In this paper we describe the structure of maximal non-trivial $t$-intersecting families of $k$-dimensional subspaces of $V$ with large size. We also determine the non-trivial $t$-intersecting families with maximum size. In the special case when $t=1$ our result gives rise to the well-known Hilton-Milner Theorem for vector spaces.

Recommendations

• \(r\)-cross \(t\)-intersecting families for vector spaces
• The structure of large non-trivial \(t\)-intersecting families of finite sets
• Non-trivial \(t\)-intersecting families for symplectic polar spaces
• Non \(t\)-intersecting families of linear spaces over \(GF(q)\)
• The Erdős-Ko-Rado theorem for vector spaces

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• A Hilton-Milner theorem for vector spaces
• Association schemes based on attenuated spaces
• Beyond the Erdős-Ko-Rado theorem
• Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs
• Erdös–Ko–Rado Theorem—22 Years Later
• Families of intersecting finite vector spaces
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite vector spaces
• Intersection theorems for vector spaces
• On intersecting families of finite sets
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Singular linear space and its applications
• The Erdős-Ko-Rado theorem for vector spaces
• The complete intersection theorem for systems of finite sets
• The complete nontrivial-intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton-Milner family
• The structure of large intersecting families
• The structure of large non-trivial \(t\)-intersecting families of finite sets
• \(t\)-singular linear spaces

Cited in

(19)

• Non-trivial \(t\)-intersecting families for symplectic polar spaces
• Hilton-Milner results in projective and affine spaces
• The Katona theorem for vector spaces
• The Hilton-Milner theorem for attenuated spaces
• Almost intersecting families for vector spaces
• The structure of large non-trivial \(t\)-intersecting families of finite sets
• A Hilton-Milner theorem for vector spaces
• Non \(t\)-intersecting families of linear spaces over \(GF(q)\)
• A \(t\)-intersecting Hilton-Milner theorem for vector spaces
• Suboptimal \(s\)-union families and \(s\)-union antichains for vector spaces
• Non-trivial \(r\)-wise intersecting families
• scientific article; zbMATH DE number 4177064 (Why is no real title available?)
• Intersection theorems for \(\{0,\pm1\}\)-vectors and \(s\)-cross-intersecting families
• Families of vector spaces with \(r\)-wise \(\mathcal{L}\)-intersections
• \(r\)-cross \(t\)-intersecting families for vector spaces
• Profile vectors in the lattice of subspaces
• The Hilton-Milner theorem for the distance-regular graphs of bilinear forms
• The Profile Polytope of Nontrivial Intersecting Families
• On vector spaces with distinguished subspaces and redundant base.

This page was built for publication: Nontrivial \(t\)-intersecting families for vector spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5096589)