Non-trivial $t$-intersecting families for the distance-regular graphs of bilinear forms
Mengyu Cao, Benjian Lv, Kaishun Wang

TL;DR
This paper characterizes the structure of large non-trivial t-intersecting families of subspaces in a finite vector space, extending classical theorems to the setting of bilinear forms and distance-regular graphs.
Contribution
It extends the Hilton-Milner theorem to non-trivial t-intersecting families in vector spaces over finite fields, describing their structure and maximum size.
Findings
Characterization of maximum size non-trivial t-intersecting families.
Extension of Hilton-Milner theorem to vector space settings.
Structural description of large non-trivial t-intersecting families.
Abstract
Let be an -dimensional vector space over a finite field, and a fixed -dimensional subspace of . Write to be the set of all -dimensional subspaces of satisfying . A family is -intersecting if for all . A -intersecting family is called non-trivial if . In this paper, we describe the structure of non-trivial -intersecting families of with large size. In particular, we show the structure of the non-trivial -intersecting families with maximum size, which extends the Hilton-Milner Theorem for .
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
TopicsLimits and Structures in Graph Theory · Finite Group Theory Research · Graph theory and applications
