$d$-Degree Erd\H{o}s-Ko-Rado theorem for finite vector spaces
Yunjing Shan, Junling Zhou

TL;DR
This paper extends the Erd ext{"o}s-Ko-Rado theorem to finite vector spaces by establishing an upper bound on the minimum degree of $d$-dimensional subspaces within intersecting families, generalizing classical combinatorial results.
Contribution
It introduces a new bound on the minimum degree of $d$-dimensional subspaces in intersecting families of $k$-subspaces over finite fields, generalizing the Erd ext{"o}s-Ko-Rado theorem.
Findings
Established an upper bound on $ ext{min degree}$ for $d$-dimensional subspaces.
Generalized classical intersecting family results to finite vector spaces.
Applicable for $k>d ext{ and } n ext{ satisfying } n extgreater 2k+1$.
Abstract
Let be an -dimensional vector space over the finite field and let denote the family of all -dimensional subspaces of . A family is called intersecting if for all , , we have . Let denote the minimum degree in of all -dimensional subspaces. In this paper we show that in any intersecting family , where and .
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
TopicsMatrix Theory and Algorithms · Advanced Numerical Methods in Computational Mathematics · Contact Mechanics and Variational Inequalities
