Nontrivial t-intersecting families for vector spaces

DOI10.1137/20M1357421zbMATH Open1495.05323arXiv2007.11767OpenAlexW4296916872WikidataQ114074165 ScholiaQ114074165MaRDI QIDQ5096589FDOQ5096589

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)

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.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• Title not available (Why is that?)
• Intersection theorems for systems of finite vector spaces
• Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The complete nontrivial-intersection theorem for systems of finite sets
• The complete intersection theorem for systems of finite sets
• Title not available (Why is that?)
• The exact bound in the Erdős-Ko-Rado theorem
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Erdös–Ko–Rado Theorem—22 Years Later
• The structure of large non-trivial \(t\)-intersecting families of finite sets
• Association schemes based on attenuated spaces
• The Erdős-Ko-Rado theorem for vector spaces
• A Hilton-Milner theorem for vector spaces
• Beyond the Erdős-Ko-Rado theorem
• Singular linear space and its applications
• Intersection theorems for vector spaces
• Families of intersecting finite vector spaces
• On intersecting families of finite sets
• 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
• \(t\)-singular linear spaces

Cited In (16)

• Hilton-Milner results in projective and affine spaces
• A Hilton-Milner theorem for vector spaces
• Profile vectors in the lattice of subspaces
• The Katona theorem for vector spaces
• Title not available (Why is that?)
• Non \(t\)-intersecting families of linear spaces over \(GF(q)\)
• The Profile Polytope of Nontrivial Intersecting Families
• Suboptimal \(s\)-union families and \(s\)-union antichains for vector spaces
• Non-trivial \(r\)-wise intersecting families
• Non-trivial \(t\)-intersecting families for symplectic polar spaces
• A \(t\)-intersecting Hilton-Milner theorem for vector spaces
• On vector spaces with distinguished subspaces and redundant base.
• Intersection theorems for \(\{0,\pm1\}\)-vectors and \(s\)-cross-intersecting families
• \(r\)-cross \(t\)-intersecting families for vector spaces
• The Hilton-Milner theorem for the distance-regular graphs of bilinear forms
• Families of vector spaces with \(r\)-wise \(\mathcal{L}\)-intersections

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)