{"title":"Dirac-type conditions for spanning bounded-degree hypertrees","authors":"Matías Pavez-Signé , Nicolás Sanhueza-Matamala , Maya Stein","doi":"10.1016/j.jctb.2023.11.002","DOIUrl":null,"url":null,"abstract":"<div><p>We prove that for fixed <em>k</em>, every <em>k</em><span>-uniform hypergraph on </span><em>n</em> vertices and of minimum codegree at least <span><math><mi>n</mi><mo>/</mo><mn>2</mn><mo>+</mo><mi>o</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> contains every spanning tight <em>k</em>-tree of bounded vertex degree as a subgraph. This generalises a well-known result of Komlós, Sárközy and Szemerédi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.</p></div>","PeriodicalId":54865,"journal":{"name":"Journal of Combinatorial Theory Series B","volume":"165 ","pages":"Pages 97-141"},"PeriodicalIF":1.2000,"publicationDate":"2023-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series B","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0095895623000953","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
We prove that for fixed k, every k-uniform hypergraph on n vertices and of minimum codegree at least contains every spanning tight k-tree of bounded vertex degree as a subgraph. This generalises a well-known result of Komlós, Sárközy and Szemerédi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.
期刊介绍:
The Journal of Combinatorial Theory publishes original mathematical research dealing with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series B is concerned primarily with graph theory and matroid theory and is a valuable tool for mathematicians and computer scientists.