{"title":"局部有限处处双端图的描述色数","authors":"F. Weilacher","doi":"10.4171/ggd/643","DOIUrl":null,"url":null,"abstract":"We construct Borel graphs which settle several questions in descriptive graph combinatorics. These include \"Can the Baire measurable chromatic number of a locally finite Borel graph exceed the usual chromatic number by more than one?\" and \"Can marked groups with isomorphic Cayley graphs have Borel chromatic numbers for their shift graphs which differ by more than one?\" We also provide a new bound for Borel chromatic numbers of graphs whose connected components all have two ends.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Descriptive chromatic numbers of locally finite and everywhere two-ended graphs\",\"authors\":\"F. Weilacher\",\"doi\":\"10.4171/ggd/643\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We construct Borel graphs which settle several questions in descriptive graph combinatorics. These include \\\"Can the Baire measurable chromatic number of a locally finite Borel graph exceed the usual chromatic number by more than one?\\\" and \\\"Can marked groups with isomorphic Cayley graphs have Borel chromatic numbers for their shift graphs which differ by more than one?\\\" We also provide a new bound for Borel chromatic numbers of graphs whose connected components all have two ends.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2020-04-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4171/ggd/643\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4171/ggd/643","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Descriptive chromatic numbers of locally finite and everywhere two-ended graphs
We construct Borel graphs which settle several questions in descriptive graph combinatorics. These include "Can the Baire measurable chromatic number of a locally finite Borel graph exceed the usual chromatic number by more than one?" and "Can marked groups with isomorphic Cayley graphs have Borel chromatic numbers for their shift graphs which differ by more than one?" We also provide a new bound for Borel chromatic numbers of graphs whose connected components all have two ends.