求助PDF
{"title":"无两种构型的三重系统的改进","authors":"Liying Yu, Shuhui Yu, Lijun Ji","doi":"10.1002/jcd.21962","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>There are four nonisomorphic configurations of triples that can form a triangle in a three-uniform hypergraph, where the configurations <span></span><math>\n <semantics>\n <mrow>\n <mi>B</mi>\n </mrow>\n <annotation> ${\\bf{B}}$</annotation>\n </semantics></math> and <span></span><math>\n <semantics>\n <mrow>\n <mi>D</mi>\n </mrow>\n <annotation> ${\\bf{D}}$</annotation>\n </semantics></math> on <span></span><math>\n <semantics>\n <mrow>\n <mo>{</mo>\n \n <mn>1</mn>\n \n <mo>,</mo>\n \n <mn>2</mn>\n \n <mo>,</mo>\n \n <mn>3</mn>\n \n <mo>,</mo>\n \n <mn>4</mn>\n \n <mo>,</mo>\n \n <mn>5</mn>\n \n <mo>}</mo>\n </mrow>\n <annotation> $\\{1,2,3,4,5\\}$</annotation>\n </semantics></math> consist of three triples <span></span><math>\n <semantics>\n <mrow>\n <mn>125</mn>\n \n <mo>,</mo>\n \n <mn>134</mn>\n \n <mo>,</mo>\n \n <mn>234</mn>\n </mrow>\n <annotation> $125,134,234$</annotation>\n </semantics></math> and <span></span><math>\n <semantics>\n <mrow>\n <mn>123</mn>\n \n <mo>,</mo>\n \n <mn>134</mn>\n \n <mo>,</mo>\n \n <mn>235</mn>\n </mrow>\n <annotation> $123,134,235$</annotation>\n </semantics></math>, respectively. Denote by ex<span></span><math>\n <semantics>\n <mrow>\n <mo>(</mo>\n \n <mi>n</mi>\n \n <mo>,</mo>\n \n <mi>D</mi>\n \n <mo>)</mo>\n </mrow>\n <annotation> $(n,{\\bf{D}})$</annotation>\n </semantics></math> and ex<span></span><math>\n <semantics>\n <mrow>\n <mo>(</mo>\n \n <mi>n</mi>\n \n <mo>,</mo>\n \n <mi>BD</mi>\n \n <mo>)</mo>\n </mrow>\n <annotation> $(n,{\\bf{BD}})$</annotation>\n </semantics></math> the maximum number of triples in a three-uniform hypergraph on <span></span><math>\n <semantics>\n <mrow>\n <mi>n</mi>\n </mrow>\n <annotation> $n$</annotation>\n </semantics></math> vertices which does not contain <span></span><math>\n <semantics>\n <mrow>\n <mi>D</mi>\n </mrow>\n <annotation> ${\\bf{D}}$</annotation>\n </semantics></math>, both <span></span><math>\n <semantics>\n <mrow>\n <mi>B</mi>\n </mrow>\n <annotation> ${\\bf{B}}$</annotation>\n </semantics></math> and <span></span><math>\n <semantics>\n <mrow>\n <mi>D</mi>\n </mrow>\n <annotation> ${\\bf{D}}$</annotation>\n </semantics></math>, respectively. Recently, Frankl et al. used theorem of Gustavsson on sufficiently dense graphs to determine ex<span></span><math>\n <semantics>\n <mrow>\n <mo>(</mo>\n \n <mi>n</mi>\n \n <mo>,</mo>\n \n <mi>D</mi>\n \n <mo>)</mo>\n </mrow>\n <annotation> $(n,{\\bf{D}})$</annotation>\n </semantics></math> and ex<span></span><math>\n <semantics>\n <mrow>\n <mo>(</mo>\n \n <mi>n</mi>\n \n <mo>,</mo>\n \n <mi>BD</mi>\n \n <mo>)</mo>\n </mrow>\n <annotation> $(n,{\\bf{BD}})$</annotation>\n </semantics></math> for all <span></span><math>\n <semantics>\n <mrow>\n <mi>n</mi>\n \n <mo>≥</mo>\n \n <msub>\n <mi>n</mi>\n \n <mn>0</mn>\n </msub>\n </mrow>\n <annotation> $n\\ge {n}_{0}$</annotation>\n </semantics></math>. In this note, we use packings and group divisible designs of block size 4 to remove the condition <span></span><math>\n <semantics>\n <mrow>\n <mi>n</mi>\n \n <mo>≥</mo>\n \n <msub>\n <mi>n</mi>\n \n <mn>0</mn>\n </msub>\n </mrow>\n <annotation> $n\\ge {n}_{0}$</annotation>\n </semantics></math>.</p>\n </div>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"33 2","pages":"72-78"},"PeriodicalIF":0.5000,"publicationDate":"2024-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Improvement on Triple Systems Without Two Types of Configurations\",\"authors\":\"Liying Yu, Shuhui Yu, Lijun Ji\",\"doi\":\"10.1002/jcd.21962\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>There are four nonisomorphic configurations of triples that can form a triangle in a three-uniform hypergraph, where the configurations <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>B</mi>\\n </mrow>\\n <annotation> ${\\\\bf{B}}$</annotation>\\n </semantics></math> and <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>D</mi>\\n </mrow>\\n <annotation> ${\\\\bf{D}}$</annotation>\\n </semantics></math> on <span></span><math>\\n <semantics>\\n <mrow>\\n <mo>{</mo>\\n \\n <mn>1</mn>\\n \\n <mo>,</mo>\\n \\n <mn>2</mn>\\n \\n <mo>,</mo>\\n \\n <mn>3</mn>\\n \\n <mo>,</mo>\\n \\n <mn>4</mn>\\n \\n <mo>,</mo>\\n \\n <mn>5</mn>\\n \\n <mo>}</mo>\\n </mrow>\\n <annotation> $\\\\{1,2,3,4,5\\\\}$</annotation>\\n </semantics></math> consist of three triples <span></span><math>\\n <semantics>\\n <mrow>\\n <mn>125</mn>\\n \\n <mo>,</mo>\\n \\n <mn>134</mn>\\n \\n <mo>,</mo>\\n \\n <mn>234</mn>\\n </mrow>\\n <annotation> $125,134,234$</annotation>\\n </semantics></math> and <span></span><math>\\n <semantics>\\n <mrow>\\n <mn>123</mn>\\n \\n <mo>,</mo>\\n \\n <mn>134</mn>\\n \\n <mo>,</mo>\\n \\n <mn>235</mn>\\n </mrow>\\n <annotation> $123,134,235$</annotation>\\n </semantics></math>, respectively. Denote by ex<span></span><math>\\n <semantics>\\n <mrow>\\n <mo>(</mo>\\n \\n <mi>n</mi>\\n \\n <mo>,</mo>\\n \\n <mi>D</mi>\\n \\n <mo>)</mo>\\n </mrow>\\n <annotation> $(n,{\\\\bf{D}})$</annotation>\\n </semantics></math> and ex<span></span><math>\\n <semantics>\\n <mrow>\\n <mo>(</mo>\\n \\n <mi>n</mi>\\n \\n <mo>,</mo>\\n \\n <mi>BD</mi>\\n \\n <mo>)</mo>\\n </mrow>\\n <annotation> $(n,{\\\\bf{BD}})$</annotation>\\n </semantics></math> the maximum number of triples in a three-uniform hypergraph on <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>n</mi>\\n </mrow>\\n <annotation> $n$</annotation>\\n </semantics></math> vertices which does not contain <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>D</mi>\\n </mrow>\\n <annotation> ${\\\\bf{D}}$</annotation>\\n </semantics></math>, both <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>B</mi>\\n </mrow>\\n <annotation> ${\\\\bf{B}}$</annotation>\\n </semantics></math> and <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>D</mi>\\n </mrow>\\n <annotation> ${\\\\bf{D}}$</annotation>\\n </semantics></math>, respectively. Recently, Frankl et al. used theorem of Gustavsson on sufficiently dense graphs to determine ex<span></span><math>\\n <semantics>\\n <mrow>\\n <mo>(</mo>\\n \\n <mi>n</mi>\\n \\n <mo>,</mo>\\n \\n <mi>D</mi>\\n \\n <mo>)</mo>\\n </mrow>\\n <annotation> $(n,{\\\\bf{D}})$</annotation>\\n </semantics></math> and ex<span></span><math>\\n <semantics>\\n <mrow>\\n <mo>(</mo>\\n \\n <mi>n</mi>\\n \\n <mo>,</mo>\\n \\n <mi>BD</mi>\\n \\n <mo>)</mo>\\n </mrow>\\n <annotation> $(n,{\\\\bf{BD}})$</annotation>\\n </semantics></math> for all <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>n</mi>\\n \\n <mo>≥</mo>\\n \\n <msub>\\n <mi>n</mi>\\n \\n <mn>0</mn>\\n </msub>\\n </mrow>\\n <annotation> $n\\\\ge {n}_{0}$</annotation>\\n </semantics></math>. In this note, we use packings and group divisible designs of block size 4 to remove the condition <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>n</mi>\\n \\n <mo>≥</mo>\\n \\n <msub>\\n <mi>n</mi>\\n \\n <mn>0</mn>\\n </msub>\\n </mrow>\\n <annotation> $n\\\\ge {n}_{0}$</annotation>\\n </semantics></math>.</p>\\n </div>\",\"PeriodicalId\":15389,\"journal\":{\"name\":\"Journal of Combinatorial Designs\",\"volume\":\"33 2\",\"pages\":\"72-78\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2024-11-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Designs\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/jcd.21962\",\"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":"Journal of Combinatorial Designs","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/jcd.21962","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
引用
批量引用