$s$-almost $t$-intersecting families for vector spaces
Lijun Ji, Dehai Liu, Kaishun Wang, Tian Yao, Shuhui Yu

TL;DR
This paper investigates the structure and maximum size of s-almost t-intersecting families of subspaces in finite vector spaces, generalizing previous results and characterizing extremal families.
Contribution
It proves that maximum s-almost t-intersecting families are t-intersecting and characterizes the maximum families that are not strictly t-intersecting for most parameters.
Findings
Maximum s-almost t-intersecting families are t-intersecting.
Characterization of maximum s-almost t-intersecting families that are not t-intersecting.
Generalization of previous results for 1-almost 1-intersecting families.
Abstract
Let be a finite dimensional vector space over a finite field, and a family consisting of -subspaces of . The family is called -intersecting if for any . We say is -almost -intersecting if for each there are at most members of such that . In this paper, we prove that -almost -intersecting families with maximum size are -intersecting. We also consider -almost -intersecting families which are not -intersecting, and characterize such families with maximum size for . The result for -almost -intersecting families provided by Shan and Zhou is generalized.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topics in Algebra · Advanced Banach Space Theory · Advanced Differential Equations and Dynamical Systems
