Papers
Topics
Authors
Recent
Search
2000 character limit reached

$d$-Degree Erdős-Ko-Rado theorem for finite vector spaces

Published 27 Nov 2024 in math.CO | (2411.17985v1)

Abstract: Let $V$ be an $n$-dimensional vector space over the finite field $\mathbb{F}{q}$ and let $\left[V\atop k\right]_q$ denote the family of all $k$-dimensional subspaces of $V$. A family $\mathcal{F}\subseteq \left[V\atop k\right]_q$ is called intersecting if for all $F$, $F'\in\mathcal{F}$, we have ${\rm dim}$$(F\cap F')\geq 1$. Let $\delta{d}(\mathcal{F})$ denote the minimum degree in $\mathcal{F}$ of all $d$-dimensional subspaces. In this paper we show that $\delta_{d}(\mathcal{F})\leq \left[n-d-1\atop k-d-1\right]$ in any intersecting family $\mathcal{F}\subseteq \left[V\atop k\right]_q$, where $k>d\geq 2$ and $n\geq 2k+1$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.