Papers
Topics
Authors
Recent
Search
2000 character limit reached

$\mathcal{L}$-intersecting or Configuration Forbidden Families on Set Systems and Vector Spaces over Finite Fields

Published 7 Mar 2024 in math.CO | (2403.04289v3)

Abstract: In this paper, we derive a tight upper bound for the size of an intersecting $k$-Sperner family of subspaces of the $n$-dimensional vector space $\mathbb{F}{q}{n}$ over finite field $\mathbb{F}{q}$ which gives a $q$-analogue of the Erd\H{o}s' $k$-Sperner Theorem, and we then establish a general relationship between upper bounds for the sizes of families of subsets of $[n] = {1, 2, \dots, n}$ with property $P$ and upper bounds for the sizes of families of subspaces of $\mathbb{F}{q}{n}$ with property $P$, where $P$ is either $\mathcal{L}$-intersecting or forbidding certain configuration. Applying this relationship, we derive generalizations of the well known results about the famous Erd\H{o}s matching conjecture and Erd\H{o}s-Chv\'atal simplex conjecture to linear lattices. As a consequence, we disprove a related conjecture on families of subspaces of $\mathbb{F}{q}{n}$ by Ihringer [Europ. J. Combin., 94 (2021), 103306].

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.

Collections

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