d-Degree Erdos-Ko-Rado theorem for finite vector spaces

Abstract

Let V be an n-dimensional vector space over the finite field Fq and let [V k]q denote the family of all k-dimensional subspaces of V. A family F⊂eq [V k]q is called intersecting if for all F, F'∈F, we have dim(F F')≥ 1. Let δd(F) denote the minimum degree in F of all d-dimensional subspaces. In this paper we show that δd(F)≤ [n-d-1 k-d-1] in any intersecting family F⊂eq [V k]q, where k>d≥ 2 and n≥ 2k+1.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…