{"title":"生成非跳跃数量的超图","authors":"Shaoqiang Liu, Yuejian Peng","doi":"10.4134/BKMS.B180808","DOIUrl":null,"url":null,"abstract":"The concept of jump concerns the distribution of Turán densities. A number α ∈ [0, 1) is a jump for r if there exists a constant c > 0 such that if the Turán density of a family F of r-uniform graphs is greater than α, then the Turán density of F is at least α+c. To determine whether a number is a jump or non-jump has been a challenging problem in extremal hypergraph theory. In this paper, we give a way to generate non-jumps for hypergraphs. We show that if α, β are non-jumps for r1, r2 ≥ 2 respectively, then αβ(r1+r2)!r r1 1 r r2 2 r1!r2!(r1+r2) r1+r2 is a non-jump for r1 + r2. We also apply the Lagrangian method to determine the Turán density of the extension of the (r − 3)-fold enlargement of a 3-uniform matching.","PeriodicalId":55301,"journal":{"name":"Bulletin of the Korean Mathematical Society","volume":"56 1","pages":"1027-1039"},"PeriodicalIF":0.5000,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"GENERATING NON-JUMPING NUMBERS OF HYPERGRAPHS\",\"authors\":\"Shaoqiang Liu, Yuejian Peng\",\"doi\":\"10.4134/BKMS.B180808\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The concept of jump concerns the distribution of Turán densities. A number α ∈ [0, 1) is a jump for r if there exists a constant c > 0 such that if the Turán density of a family F of r-uniform graphs is greater than α, then the Turán density of F is at least α+c. To determine whether a number is a jump or non-jump has been a challenging problem in extremal hypergraph theory. In this paper, we give a way to generate non-jumps for hypergraphs. We show that if α, β are non-jumps for r1, r2 ≥ 2 respectively, then αβ(r1+r2)!r r1 1 r r2 2 r1!r2!(r1+r2) r1+r2 is a non-jump for r1 + r2. We also apply the Lagrangian method to determine the Turán density of the extension of the (r − 3)-fold enlargement of a 3-uniform matching.\",\"PeriodicalId\":55301,\"journal\":{\"name\":\"Bulletin of the Korean Mathematical Society\",\"volume\":\"56 1\",\"pages\":\"1027-1039\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2019-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Bulletin of the Korean Mathematical Society\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4134/BKMS.B180808\",\"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":"Bulletin of the Korean Mathematical Society","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4134/BKMS.B180808","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
The concept of jump concerns the distribution of Turán densities. A number α ∈ [0, 1) is a jump for r if there exists a constant c > 0 such that if the Turán density of a family F of r-uniform graphs is greater than α, then the Turán density of F is at least α+c. To determine whether a number is a jump or non-jump has been a challenging problem in extremal hypergraph theory. In this paper, we give a way to generate non-jumps for hypergraphs. We show that if α, β are non-jumps for r1, r2 ≥ 2 respectively, then αβ(r1+r2)!r r1 1 r r2 2 r1!r2!(r1+r2) r1+r2 is a non-jump for r1 + r2. We also apply the Lagrangian method to determine the Turán density of the extension of the (r − 3)-fold enlargement of a 3-uniform matching.
期刊介绍:
This journal endeavors to publish significant research of broad interests in pure and applied mathematics. One volume is published each year, and each volume consists of six issues (January, March, May, July, September, November).