{"title":"具有大阴影度的相交家族","authors":"P. Frankl, J. Wang","doi":"10.1007/s10474-025-01526-2","DOIUrl":null,"url":null,"abstract":"<div><p>A <span>\\(k\\)</span>-uniform family <span>\\(\\mathcal{F}\\)</span> is called intersecting if <span>\\(F\\cap F'\\neq \\emptyset\\)</span> for all <span>\\(F,F'\\in \\mathcal{F}\\)</span>. The shadow family <span>\\(\\partial \\mathcal{F}\\)</span> is the family of <span>\\((k-1)\\)</span>-element sets that are contained in some members of <span>\\(\\mathcal{F}\\)</span>. The shadow degree (or minimum positive co-degree) of <span>\\(\\mathcal{F}\\)</span> is defined as the maximum integer <span>\\(r\\)</span> such that every <span>\\(E\\in \\partial \\mathcal{F}\\)</span> is contained in at least <span>\\(r\\)</span> members of <span>\\(\\mathcal{F}\\)</span>. Balogh, Lemons and Palmer [1] determined the maximum size of an intersecting <span>\\(k\\)</span>-uniform family with shadow degree at least <span>\\(r\\)</span> for <span>\\(n\\geq n_0(k,r)\\)</span>, where <span>\\(n_0(k,r)\\)</span> is doubly exponential in <span>\\(k\\)</span> for <span>\\(4\\leq r\\leq k\\)</span>. In the present paper, we present a short proof of this result for <span>\\(n\\geq 2\\frac{(r+1)^r}{\\binom{2r-1}{r}}k\\binom{2k}{k-1}\\)</span> and <span>\\(4\\leq r\\leq k\\)</span>.</p></div>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":"175 2","pages":"411 - 421"},"PeriodicalIF":0.6000,"publicationDate":"2025-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10474-025-01526-2.pdf","citationCount":"0","resultStr":"{\"title\":\"Intersecting families with large shadow degree\",\"authors\":\"P. Frankl, J. Wang\",\"doi\":\"10.1007/s10474-025-01526-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>A <span>\\\\(k\\\\)</span>-uniform family <span>\\\\(\\\\mathcal{F}\\\\)</span> is called intersecting if <span>\\\\(F\\\\cap F'\\\\neq \\\\emptyset\\\\)</span> for all <span>\\\\(F,F'\\\\in \\\\mathcal{F}\\\\)</span>. The shadow family <span>\\\\(\\\\partial \\\\mathcal{F}\\\\)</span> is the family of <span>\\\\((k-1)\\\\)</span>-element sets that are contained in some members of <span>\\\\(\\\\mathcal{F}\\\\)</span>. The shadow degree (or minimum positive co-degree) of <span>\\\\(\\\\mathcal{F}\\\\)</span> is defined as the maximum integer <span>\\\\(r\\\\)</span> such that every <span>\\\\(E\\\\in \\\\partial \\\\mathcal{F}\\\\)</span> is contained in at least <span>\\\\(r\\\\)</span> members of <span>\\\\(\\\\mathcal{F}\\\\)</span>. Balogh, Lemons and Palmer [1] determined the maximum size of an intersecting <span>\\\\(k\\\\)</span>-uniform family with shadow degree at least <span>\\\\(r\\\\)</span> for <span>\\\\(n\\\\geq n_0(k,r)\\\\)</span>, where <span>\\\\(n_0(k,r)\\\\)</span> is doubly exponential in <span>\\\\(k\\\\)</span> for <span>\\\\(4\\\\leq r\\\\leq k\\\\)</span>. In the present paper, we present a short proof of this result for <span>\\\\(n\\\\geq 2\\\\frac{(r+1)^r}{\\\\binom{2r-1}{r}}k\\\\binom{2k}{k-1}\\\\)</span> and <span>\\\\(4\\\\leq r\\\\leq k\\\\)</span>.</p></div>\",\"PeriodicalId\":50894,\"journal\":{\"name\":\"Acta Mathematica Hungarica\",\"volume\":\"175 2\",\"pages\":\"411 - 421\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2025-05-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s10474-025-01526-2.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Mathematica Hungarica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10474-025-01526-2\",\"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-01526-2","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
A \(k\)-uniform family \(\mathcal{F}\) is called intersecting if \(F\cap F'\neq \emptyset\) for all \(F,F'\in \mathcal{F}\). The shadow family \(\partial \mathcal{F}\) is the family of \((k-1)\)-element sets that are contained in some members of \(\mathcal{F}\). The shadow degree (or minimum positive co-degree) of \(\mathcal{F}\) is defined as the maximum integer \(r\) such that every \(E\in \partial \mathcal{F}\) is contained in at least \(r\) members of \(\mathcal{F}\). Balogh, Lemons and Palmer [1] determined the maximum size of an intersecting \(k\)-uniform family with shadow degree at least \(r\) for \(n\geq n_0(k,r)\), where \(n_0(k,r)\) is doubly exponential in \(k\) for \(4\leq r\leq k\). In the present paper, we present a short proof of this result for \(n\geq 2\frac{(r+1)^r}{\binom{2r-1}{r}}k\binom{2k}{k-1}\) and \(4\leq r\leq k\).
期刊介绍:
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.