{"title":"哈伊纳尔-马特图、科恩实数和不连型猜测","authors":"Chris Lambie-Hanson, Dávid Uhrik","doi":"10.1112/mtk.12261","DOIUrl":null,"url":null,"abstract":"<p>A Hajnal–Máté graph is an uncountably chromatic graph on <span></span><math></math> satisfying a certain natural sparseness condition. We investigate Hajnal–Máté graphs and generalizations thereof, focusing on the existence of Hajnal–Máté graphs in models resulting from adding a single Cohen real. In particular, answering a question of Dániel Soukup, we show that such models necessarily contain triangle-free Hajnal–Máté graphs. In the process, we isolate a weakening of club guessing called <i>disjoint-type guessing</i> that we feel is of interest in its own right. We show that disjoint-type guessing is independent of <span></span><math></math> and, if disjoint-type guessing holds in the ground model, then the forcing extension by a single Cohen real contains Hajnal–Máté graphs <span></span><math></math> such that the chromatic numbers of finite subgraphs of <span></span><math></math> grow arbitrarily slowly.</p>","PeriodicalId":18463,"journal":{"name":"Mathematika","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1112/mtk.12261","citationCount":"0","resultStr":"{\"title\":\"Hajnal–Máté graphs, Cohen reals, and disjoint-type guessing\",\"authors\":\"Chris Lambie-Hanson, Dávid Uhrik\",\"doi\":\"10.1112/mtk.12261\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A Hajnal–Máté graph is an uncountably chromatic graph on <span></span><math></math> satisfying a certain natural sparseness condition. We investigate Hajnal–Máté graphs and generalizations thereof, focusing on the existence of Hajnal–Máté graphs in models resulting from adding a single Cohen real. In particular, answering a question of Dániel Soukup, we show that such models necessarily contain triangle-free Hajnal–Máté graphs. In the process, we isolate a weakening of club guessing called <i>disjoint-type guessing</i> that we feel is of interest in its own right. We show that disjoint-type guessing is independent of <span></span><math></math> and, if disjoint-type guessing holds in the ground model, then the forcing extension by a single Cohen real contains Hajnal–Máté graphs <span></span><math></math> such that the chromatic numbers of finite subgraphs of <span></span><math></math> grow arbitrarily slowly.</p>\",\"PeriodicalId\":18463,\"journal\":{\"name\":\"Mathematika\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2024-05-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1112/mtk.12261\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematika\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1112/mtk.12261\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematika","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1112/mtk.12261","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
Hajnal–Máté graphs, Cohen reals, and disjoint-type guessing
A Hajnal–Máté graph is an uncountably chromatic graph on satisfying a certain natural sparseness condition. We investigate Hajnal–Máté graphs and generalizations thereof, focusing on the existence of Hajnal–Máté graphs in models resulting from adding a single Cohen real. In particular, answering a question of Dániel Soukup, we show that such models necessarily contain triangle-free Hajnal–Máté graphs. In the process, we isolate a weakening of club guessing called disjoint-type guessing that we feel is of interest in its own right. We show that disjoint-type guessing is independent of and, if disjoint-type guessing holds in the ground model, then the forcing extension by a single Cohen real contains Hajnal–Máté graphs such that the chromatic numbers of finite subgraphs of grow arbitrarily slowly.
期刊介绍:
Mathematika publishes both pure and applied mathematical articles and has done so continuously since its founding by Harold Davenport in the 1950s. The traditional emphasis has been towards the purer side of mathematics but applied mathematics and articles addressing both aspects are equally welcome. The journal is published by the London Mathematical Society, on behalf of its owner University College London, and will continue to publish research papers of the highest mathematical quality.