当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Remarks on the Erdős Matching Conjecture for vector spaces
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2021-01-08 , DOI: 10.1016/j.ejc.2020.103306
Ferdinand Ihringer

In 1965, Paul Erdős asked about the largest family Y of k-sets in {1,,n} such that Y does not contain s+1 pairwise disjoint sets. This problem is commonly known as the Erdős Matching Conjecture. We investigate the q-analog of this question, that is we want to determine the size of a largest family Y of k-spaces in Fqn such that Y does not contain s+1 pairwise disjoint k-spaces. Here we call two subspaces disjoint if they intersect trivially.

Our main result is, slightly simplified, that if 16 s min{qnk4,qn2k+13}, then Y is either small or a union of intersecting families. Thus we show the Erdős Matching Conjecture for this range. The proof uses a method due to Metsch. We also discuss constructions. In particular, we show that for larger s, 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ős Matching Conjecture for vector spaces and Cameron–Liebler line classes (and their generalization to k-spaces), a popular topic in finite geometry for the last 30 years. More specifically, we propose the Erdős Matching Conjecture (for vector spaces) as an interesting variation of the classical research on Cameron–Liebler line classes.



中文翻译:

关于向量空间的Erdős匹配猜想的说明

1965年,PaulErdős询问了最大的家庭 ÿķ设置在 {1个ñ} 这样 ÿ 不含 s+1个成对不相交集。这个问题通常被称为Erdős匹配猜想。我们调查q这个问题的模拟,即我们要确定最大家庭的规模 ÿķ中的空格 Fqñ 这样 ÿ 不含 s+1个 成对不相交 ķ-空间。在这里,我们称两个子空间不相交,如果它们相交。

我们的主要结果是,稍微简化一下,即16秒 {qñ-ķ4qñ-2ķ+1个3}, 然后 ÿ是小的家庭还是相交家庭的联合。因此,我们显示了该范围的Erdős匹配猜想。证明使用了Metsch的方法。我们还将讨论构造。特别是,我们表明s,有很多例子,其大小与相交的家庭相近,但结构上却有所不同。

作为应用,我们讨论了向量空间的Erdős匹配猜想与Cameron-Liebler线类之间的紧密关系(以及它们对 ķ-spaces),这是过去30年来流行的有限几何主题。更具体地说,我们提出了对向量空间的Erdős匹配猜想,作为对Cameron-Liebler线类的经典研究的有趣变体。

更新日期:2021-01-08
down
wechat
bug