Off-diagonal book Ramsey numbers

COMBINATORICS PROBABILITY & COMPUTING(2023)

引用 3|浏览9
暂无评分
摘要
The book graph B-a((k)) consists of n copies of Kk+1 joined along a common K-k. In the prequel to this paper, we studied the diagonal Ramsey number r(B-(k), B-(k)). Here we consider the natural off-diagonal variant r(B-n((k)), B-n((k))) for fixed c epsilon (0, 1]. In this more general setting, we show that an interesting dichotomy emerges: for very small c, a simple k-partite construction dictates the Ramsey function and all nearlyextremal colourings are close to being k-partite, while, for c bounded away from 0, random colourings of an appropriate density are asymptotically optimal and all nearly-extremal colourings are quasirandom. Our investigations also open up a range of questions about what happens for intermediate values of c.
更多
查看译文
关键词
Ramsey theory,book graphs,Ramsey goodness
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要