r-cross t-intersecting families for vector spaces

DOI10.1016/J.JCTA.2022.105688MaRDI QIDQ2084992zbMATH OpenOpenAlexFDO

Authors Mengyu Cao, Mei Lu, Benjian Lv, Kaishun Wang

Publication date 14 October 2022

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

vector space\(t\)-covering number\(r\)-cross \(t\)-intersecting family\(r\)-wise \(t\)-intersecting family

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Extremal set theory (05D05)

Abstract: Let $V$ be an $n$-dimensional vector space over the finite field $mathbb{F}_q$, and $$ denote the family of all $k$-dimensional subspaces of $V$. The families $$ are said to be $r$-cross $t$-intersecting if $dim(F_{1}cap{F}_{2}capcdotscap{F}_r)geqt$ for all $F_{i}inmathcal{F}_i,1leqileqr.$ The $r$-cross $t$-intersecting families $mathcal{F}_1$, $mathcal{F}_2,ldots,mathcal{F}_r$ are said to be non-trivial if $dim(ca{p}_{1leqileqr}ca{p}_{Finmathcal{F}_i}F)<t$. In this paper, we first determine the structure of $r$-cross $t$-intersecting families with maximum product of their sizes. As a consequence, we partially prove one of Frankl and Tokushige's conjectures about $r$-cross $1$-intersecting families for vector spaces. Then we describe the structure of non-trivial $r$-cross $t$-intersecting families $mathcal{F}_1$, $mathcal{F}_2,ldots,mathcal{F}_r$ with maximum product of their sizes under the assumptions $r=2$ and $mathcal{F}_1=mathcal{F}_2=cdots=mathcal{F}_r=mathcalF$, respectively, where the $mathcalF$ in the latter assumption is well known as $r$-wise $t$-intersecting family. Meanwhile, stability results for non-trivial $r$-wise $t$-intersecting families are also been proved.

Recommendations

• Cross-intersecting families of vectors
• Cross-intersecting families of vectors
• The maximum product of sizes of cross-intersecting families
• Nontrivial \(t\)-intersecting families for vector spaces
• On \(r\)-cross intersecting families of set

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• A Hilton-Milner theorem for vector spaces
• A cross-intersection theorem for vector spaces based on semidefinite programming
• 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
• Extremal problems for finite sets
• Families of intersecting finite vector spaces
• Families of vector spaces with \(r\)-wise \(\mathcal{L}\)-intersections
• Hilton-Milner results in projective and affine spaces
• Intersection theorems for systems of finite vector spaces
• Intersection theorems for vector spaces
• Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations
• Invitation to intersection problems for finite sets
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• Non-trivial \(d\)-wise intersecting families
• Nontrivial \(t\)-intersecting families for vector spaces
• Nontrivial independent sets of bipartite graphs and cross-intersecting families
• On families in finite lattices
• Shadows and intersections in vector spaces
• Singular linear space and its applications
• The Erdős-Ko-Rado theorem for vector spaces
• The eigenvalue method for cross \(t\)-intersecting families
• The maximum product of weights of cross-intersecting families

Cited in

(8)

• Non-trivial \(t\)-intersecting families for symplectic polar spaces
• Cross-intersecting families of vectors
• Intersection theorems for \(\{0,\pm1\}\)-vectors and \(s\)-cross-intersecting families
• Families of vector spaces with \(r\)-wise \(\mathcal{L}\)-intersections
• A cross-intersection theorem for vector spaces based on semidefinite programming
• Cross-intersecting families of vectors
• Nontrivial \(t\)-intersecting families for vector spaces
• Nearly extremal non-trivial cross \(t\)-intersecting families and \(r\)-wise \(t\)-intersecting families

This page was built for publication: \(r\)-cross \(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 Q2084992)