New bounds on the generalized Ramsey number f(n,5,8)

Discrete Mathematics(2024)

引用 0|浏览0
暂无评分
摘要
Let f(n,p,q) denote the minimum number of colors needed to color the edges of Kn so that every copy of Kp receives at least q distinct colors. In this note, we show 67(n−1)≤f(n,5,8)≤n+o(n). The upper bound is proven using the “conflict-free hypergraph matchings method” which was recently used by Mubayi and Joos to prove f(n,4,5)=56n+o(n).
更多
查看译文
关键词
Generalized Ramsey theory,Hypergraph matchings
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要