{"title":"Chromatic Ramsey numbers of generalised Mycielski graphs","authors":"Claude Tardif","doi":"10.7151/dmgt.2499","DOIUrl":null,"url":null,"abstract":". We revisit the Burr–Erd˝os–Lov´asz conjecture on chromatic Ramsey numbers. We show that it admits a proof based on the Lov´asz ϑ parame- ter in addition to the proof of Xuding Zhu based on the fractional chromatic number. However, there are no proofs based on topological lower bounds on chromatic numbers, because the chromatic Ramsey numbers of generalised Mycielski graphs are too large. We show that the 4-chromatic generalised Mycielski graphs other than K 4 all have chromatic Ramsey number 14, and that the n -chromatic generalised Mycielski graphs all have chromatic Ramsey number at least 2 n/ 4 .","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.7151/dmgt.2499","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
. We revisit the Burr–Erd˝os–Lov´asz conjecture on chromatic Ramsey numbers. We show that it admits a proof based on the Lov´asz ϑ parame- ter in addition to the proof of Xuding Zhu based on the fractional chromatic number. However, there are no proofs based on topological lower bounds on chromatic numbers, because the chromatic Ramsey numbers of generalised Mycielski graphs are too large. We show that the 4-chromatic generalised Mycielski graphs other than K 4 all have chromatic Ramsey number 14, and that the n -chromatic generalised Mycielski graphs all have chromatic Ramsey number at least 2 n/ 4 .
分享
京公网安备 11010802042870号
京ICP备2023020795号-1
求助内容：
应助结果提醒方式：
扫码关注我们
