{"title":"关于一致超图的Turán密度","authors":"An Chang, Guo-rong Gao","doi":"10.1007/s10255-023-1067-2","DOIUrl":null,"url":null,"abstract":"<div><p>Let <i>p, q</i> be two positive integers. The 3-graph <i>F</i>(<i>p, q</i>) is obtained from the complete 3-graph <i>K</i><span>\n <sup>3</sup><sub><i>p</i></sub>\n \n </span> by adding <i>q</i> new vertices and <span>\\(p(_2^q)\\)</span> new edges of the form <i>vxy</i> for which <i>v</i> ∈ <i>V</i>(<i>K</i><span>\n <sup>3</sup><sub><i>p</i></sub>\n \n </span>) and {<i>x, y</i>} are new vertices. It frequently appears in many literatures on the Turán number or Turán density of hypergraphs. In this paper, we first construct a new class of <i>r</i>-graphs which can be regarded as a generalization of the 3-graph <i>F</i>(<i>p, q</i>), and prove that these <i>r</i>-graphs have the same Turán density under some situations. Moreover, we investigate the Turán density of the <i>F</i>(<i>p, q</i>) for small <i>p, q</i> and obtain some new bounds on their Turán densities.</p></div>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Turán Density of Uniform Hypergraphs\",\"authors\":\"An Chang, Guo-rong Gao\",\"doi\":\"10.1007/s10255-023-1067-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Let <i>p, q</i> be two positive integers. The 3-graph <i>F</i>(<i>p, q</i>) is obtained from the complete 3-graph <i>K</i><span>\\n <sup>3</sup><sub><i>p</i></sub>\\n \\n </span> by adding <i>q</i> new vertices and <span>\\\\(p(_2^q)\\\\)</span> new edges of the form <i>vxy</i> for which <i>v</i> ∈ <i>V</i>(<i>K</i><span>\\n <sup>3</sup><sub><i>p</i></sub>\\n \\n </span>) and {<i>x, y</i>} are new vertices. It frequently appears in many literatures on the Turán number or Turán density of hypergraphs. In this paper, we first construct a new class of <i>r</i>-graphs which can be regarded as a generalization of the 3-graph <i>F</i>(<i>p, q</i>), and prove that these <i>r</i>-graphs have the same Turán density under some situations. Moreover, we investigate the Turán density of the <i>F</i>(<i>p, q</i>) for small <i>p, q</i> and obtain some new bounds on their Turán densities.</p></div>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2023-06-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10255-023-1067-2\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10255-023-1067-2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Let p, q be two positive integers. The 3-graph F(p, q) is obtained from the complete 3-graph K3p by adding q new vertices and \(p(_2^q)\) new edges of the form vxy for which v ∈ V(K3p) and {x, y} are new vertices. It frequently appears in many literatures on the Turán number or Turán density of hypergraphs. In this paper, we first construct a new class of r-graphs which can be regarded as a generalization of the 3-graph F(p, q), and prove that these r-graphs have the same Turán density under some situations. Moreover, we investigate the Turán density of the F(p, q) for small p, q and obtain some new bounds on their Turán densities.