English

Remarks on the Erd\H{o}s Matching Conjecture for Vector Spaces

Combinatorics 2020-07-21 v3

Abstract

In 1965, Paul Erd\H{o}s asked about the largest family YY of kk-sets in {1,,n}\{ 1, \ldots, n \} such that YY does not contain s+1s+1 pairwise disjoint sets. This problem is commonly known as the Erd\H{o}s Matching Conjecture. We investigate the qq-analog of this question, that is we want to determine the size of a largest family YY of kk-spaces in Fqn\mathbb{F}_q^n such that YY does not contain s+1s+1 pairwise disjoint kk-spaces. Here we call two subspaces disjoint if they intersect trivially. Our main result is, slightly simplified, that if 16smin{qnk4,16 s \leq \min\{ q^{\frac{n-k}{4}}, qn2k+13}q^{\frac{n-2k+1}{3}} \}, then YY is either small or a union of intersecting families. Thus we show the Erd\H{os} Matching Conjecture for this range. The proof uses a method due to Metsch. We also discuss constructions. In particular, we show that for larger ss, there are large examples which are close in size to a union of intersecting families, but structurally different. As an application, we discuss the close relationship between the Erd\H{o}s Matching Conjecture for vector spaces and Cameron-Liebler line classes (and their generalization to kk-spaces), a popular topic in finite geometry for the last 30 years. More specifically, we propose the Erd\H{o}s Matching Conjecture (for vector spaces) as an interesting variation of the classical research on Cameron-Liebler line classes.

Keywords

Cite

@article{arxiv.2002.06601,
  title  = {Remarks on the Erd\H{o}s Matching Conjecture for Vector Spaces},
  author = {Ferdinand Ihringer},
  journal= {arXiv preprint arXiv:2002.06601},
  year   = {2020}
}

Comments

13 pages, several mistakes corrected (thanks to referees)

R2 v1 2026-06-23T13:43:09.567Z