{"title":"有限集的四顶点轨迹","authors":"Peter Frankl, Jian Wang","doi":"10.1007/s00373-023-02738-5","DOIUrl":null,"url":null,"abstract":"<p>Let <span>\\([n]=X_1\\cup X_2\\cup X_3\\)</span> be a partition with <span>\\(\\lfloor \\frac{n}{3}\\rfloor \\le |X_i|\\le \\lceil \\frac{n}{3}\\rceil \\)</span> and define <span>\\({\\mathcal {G}}=\\{G\\subset [n]:|G\\cap X_i|\\le 1, 1\\le i\\le 3\\}\\)</span>. It is easy to check that the trace <span>\\({\\mathcal {G}}_{\\mid Y}:=\\{G\\cap Y:G\\in {\\mathcal {G}}\\}\\)</span> satisfies <span>\\(|{\\mathcal {G}}_{\\mid Y}|\\le 12\\)</span> for all 4-sets <span>\\(Y\\subset [n]\\)</span>. In the present paper, we prove that if <span>\\({\\mathcal {F}}\\subset 2^{[n]}\\)</span> satisfies <span>\\(|{\\mathcal {F}}|>|{\\mathcal {G}}|\\)</span> and <span>\\(n\\ge 28\\)</span>, then <span>\\(|{\\mathcal {F}}_{\\mid C}|\\ge 13\\)</span> for some <span>\\(C\\subset [n]\\)</span>, <span>\\(|C|=4\\)</span>. Several further results of a similar flavor are established as well.</p>","PeriodicalId":12811,"journal":{"name":"Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Four-vertex traces of finite sets\",\"authors\":\"Peter Frankl, Jian Wang\",\"doi\":\"10.1007/s00373-023-02738-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Let <span>\\\\([n]=X_1\\\\cup X_2\\\\cup X_3\\\\)</span> be a partition with <span>\\\\(\\\\lfloor \\\\frac{n}{3}\\\\rfloor \\\\le |X_i|\\\\le \\\\lceil \\\\frac{n}{3}\\\\rceil \\\\)</span> and define <span>\\\\({\\\\mathcal {G}}=\\\\{G\\\\subset [n]:|G\\\\cap X_i|\\\\le 1, 1\\\\le i\\\\le 3\\\\}\\\\)</span>. It is easy to check that the trace <span>\\\\({\\\\mathcal {G}}_{\\\\mid Y}:=\\\\{G\\\\cap Y:G\\\\in {\\\\mathcal {G}}\\\\}\\\\)</span> satisfies <span>\\\\(|{\\\\mathcal {G}}_{\\\\mid Y}|\\\\le 12\\\\)</span> for all 4-sets <span>\\\\(Y\\\\subset [n]\\\\)</span>. In the present paper, we prove that if <span>\\\\({\\\\mathcal {F}}\\\\subset 2^{[n]}\\\\)</span> satisfies <span>\\\\(|{\\\\mathcal {F}}|>|{\\\\mathcal {G}}|\\\\)</span> and <span>\\\\(n\\\\ge 28\\\\)</span>, then <span>\\\\(|{\\\\mathcal {F}}_{\\\\mid C}|\\\\ge 13\\\\)</span> for some <span>\\\\(C\\\\subset [n]\\\\)</span>, <span>\\\\(|C|=4\\\\)</span>. Several further results of a similar flavor are established as well.</p>\",\"PeriodicalId\":12811,\"journal\":{\"name\":\"Graphs and Combinatorics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-12-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Graphs and Combinatorics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00373-023-02738-5\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Graphs and Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00373-023-02738-5","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Let \([n]=X_1\cup X_2\cup X_3\) be a partition with \(\lfloor \frac{n}{3}\rfloor \le |X_i|\le \lceil \frac{n}{3}\rceil \) and define \({\mathcal {G}}=\{G\subset [n]:|G\cap X_i|\le 1, 1\le i\le 3\}\). It is easy to check that the trace \({\mathcal {G}}_{\mid Y}:=\{G\cap Y:G\in {\mathcal {G}}\}\) satisfies \(|{\mathcal {G}}_{\mid Y}|\le 12\) for all 4-sets \(Y\subset [n]\). In the present paper, we prove that if \({\mathcal {F}}\subset 2^{[n]}\) satisfies \(|{\mathcal {F}}|>|{\mathcal {G}}|\) and \(n\ge 28\), then \(|{\mathcal {F}}_{\mid C}|\ge 13\) for some \(C\subset [n]\), \(|C|=4\). Several further results of a similar flavor are established as well.
期刊介绍:
Graphs and Combinatorics is an international journal devoted to research concerning all aspects of combinatorial mathematics. In addition to original research papers, the journal also features survey articles from authors invited by the editorial board.