{"title":"\\(d\\)有限向量空间的-degree Erdős-Ko-Rado定理","authors":"Y. Shan, J. Zhou","doi":"10.1007/s10474-025-01543-1","DOIUrl":null,"url":null,"abstract":"<div><p>Let <span>\\(V\\)</span> be an <span>\\(n\\)</span>-dimensional vector space over the finite field <span>\\(\\mathbb{F}_{q}\\)</span> and let <span>\\(\\left[V\\atop k\\right]_q\\)</span> denote the family of all <span>\\(k\\)</span>-dimensional subspaces of <span>\\(V\\)</span>. A family <span>\\(\\mathcal{F}\\subseteq \\left[V\\atop k\\right]_q\\)</span> is called intersecting if for all <span>\\(F\\)</span>, <span>\\(F'\\in\\mathcal{F}\\)</span>, we have <span>\\( \\dim (F\\cap F')\\geq 1\\)</span>. Let <span>\\(\\delta_{d}(\\mathcal{F})\\)</span> denote the minimum degree in <span>\\(\\mathcal{F}\\)</span> of all <span>\\(d\\)</span>-dimensional subspaces. In this paper we show that <span>\\(\\delta_{d}(\\mathcal{F})\\leq \\left[ n -d -1\\atop k -d -1\\right]\\)</span> in any intersecting family <span>\\(\\mathcal{F}\\subseteq \\left[V\\atop k\\right]_q\\)</span>, where <span>\\(k>d\\geq 2\\)</span> and <span>\\(n\\geq 2k+1\\)</span>.</p></div>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":"176 1","pages":"215 - 235"},"PeriodicalIF":0.6000,"publicationDate":"2025-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"\\\\(d\\\\)-degree Erdős-Ko-Rado theorem for finite vector spaces\",\"authors\":\"Y. Shan, J. Zhou\",\"doi\":\"10.1007/s10474-025-01543-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Let <span>\\\\(V\\\\)</span> be an <span>\\\\(n\\\\)</span>-dimensional vector space over the finite field <span>\\\\(\\\\mathbb{F}_{q}\\\\)</span> and let <span>\\\\(\\\\left[V\\\\atop k\\\\right]_q\\\\)</span> denote the family of all <span>\\\\(k\\\\)</span>-dimensional subspaces of <span>\\\\(V\\\\)</span>. A family <span>\\\\(\\\\mathcal{F}\\\\subseteq \\\\left[V\\\\atop k\\\\right]_q\\\\)</span> is called intersecting if for all <span>\\\\(F\\\\)</span>, <span>\\\\(F'\\\\in\\\\mathcal{F}\\\\)</span>, we have <span>\\\\( \\\\dim (F\\\\cap F')\\\\geq 1\\\\)</span>. Let <span>\\\\(\\\\delta_{d}(\\\\mathcal{F})\\\\)</span> denote the minimum degree in <span>\\\\(\\\\mathcal{F}\\\\)</span> of all <span>\\\\(d\\\\)</span>-dimensional subspaces. In this paper we show that <span>\\\\(\\\\delta_{d}(\\\\mathcal{F})\\\\leq \\\\left[ n -d -1\\\\atop k -d -1\\\\right]\\\\)</span> in any intersecting family <span>\\\\(\\\\mathcal{F}\\\\subseteq \\\\left[V\\\\atop k\\\\right]_q\\\\)</span>, where <span>\\\\(k>d\\\\geq 2\\\\)</span> and <span>\\\\(n\\\\geq 2k+1\\\\)</span>.</p></div>\",\"PeriodicalId\":50894,\"journal\":{\"name\":\"Acta Mathematica Hungarica\",\"volume\":\"176 1\",\"pages\":\"215 - 235\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2025-06-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Mathematica Hungarica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10474-025-01543-1\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematica Hungarica","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10474-025-01543-1","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
设\(V\)是有限域\(\mathbb{F}_{q}\)上的一个\(n\)维向量空间,设\(\left[V\atop k\right]_q\)表示\(V\)的所有\(k\)维子空间的族。一个家族\(\mathcal{F}\subseteq \left[V\atop k\right]_q\)被称为交集,对于所有的\(F\)\(F'\in\mathcal{F}\),我们有\( \dim (F\cap F')\geq 1\)。设\(\delta_{d}(\mathcal{F})\)表示所有\(d\)维子空间在\(\mathcal{F}\)中的最小度。本文证明了\(\delta_{d}(\mathcal{F})\leq \left[ n -d -1\atop k -d -1\right]\)在任意相交族\(\mathcal{F}\subseteq \left[V\atop k\right]_q\)中,其中\(k>d\geq 2\)和\(n\geq 2k+1\)。
\(d\)-degree Erdős-Ko-Rado theorem for finite vector spaces
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 \( \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\).
期刊介绍:
Acta Mathematica Hungarica is devoted to publishing research articles of top quality in all areas of pure and applied mathematics as well as in theoretical computer science. The journal is published yearly in three volumes (two issues per volume, in total 6 issues) in both print and electronic formats. Acta Mathematica Hungarica (formerly Acta Mathematica Academiae Scientiarum Hungaricae) was founded in 1950 by the Hungarian Academy of Sciences.