{"title":"注意简单拓扑图中的不相交面","authors":"Ji Zeng","doi":"10.1016/j.jctb.2024.11.002","DOIUrl":null,"url":null,"abstract":"<div><div>We prove that every <em>n</em>-vertex complete simple topological graph generates at least <span><math><mi>Ω</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> pairwise disjoint 4-faces. This improves upon a recent result by Hubard and Suk. As an immediate corollary, every <em>n</em>-vertex complete simple topological graph drawn in the unit square generates a 4-face with area at most <span><math><mi>O</mi><mo>(</mo><mn>1</mn><mo>/</mo><mi>n</mi><mo>)</mo></math></span>. This can be seen as a topological variant of the Heilbronn problem for quadrilaterals. We construct examples showing that our result is asymptotically tight. We also discuss the similar problem for <em>k</em>-faces with arbitrary <span><math><mi>k</mi><mo>≥</mo><mn>3</mn></math></span>.</div></div>","PeriodicalId":54865,"journal":{"name":"Journal of Combinatorial Theory Series B","volume":"171 ","pages":"Pages 28-35"},"PeriodicalIF":1.2000,"publicationDate":"2024-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Note on disjoint faces in simple topological graphs\",\"authors\":\"Ji Zeng\",\"doi\":\"10.1016/j.jctb.2024.11.002\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>We prove that every <em>n</em>-vertex complete simple topological graph generates at least <span><math><mi>Ω</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> pairwise disjoint 4-faces. This improves upon a recent result by Hubard and Suk. As an immediate corollary, every <em>n</em>-vertex complete simple topological graph drawn in the unit square generates a 4-face with area at most <span><math><mi>O</mi><mo>(</mo><mn>1</mn><mo>/</mo><mi>n</mi><mo>)</mo></math></span>. This can be seen as a topological variant of the Heilbronn problem for quadrilaterals. We construct examples showing that our result is asymptotically tight. We also discuss the similar problem for <em>k</em>-faces with arbitrary <span><math><mi>k</mi><mo>≥</mo><mn>3</mn></math></span>.</div></div>\",\"PeriodicalId\":54865,\"journal\":{\"name\":\"Journal of Combinatorial Theory Series B\",\"volume\":\"171 \",\"pages\":\"Pages 28-35\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2024-11-28\",\"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/S009589562400087X\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series B","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S009589562400087X","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Note on disjoint faces in simple topological graphs
We prove that every n-vertex complete simple topological graph generates at least pairwise disjoint 4-faces. This improves upon a recent result by Hubard and Suk. As an immediate corollary, every n-vertex complete simple topological graph drawn in the unit square generates a 4-face with area at most . This can be seen as a topological variant of the Heilbronn problem for quadrilaterals. We construct examples showing that our result is asymptotically tight. We also discuss the similar problem for k-faces with arbitrary .
期刊介绍:
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.