加载中…
For positive integers with , the set-coloring Ramsey number is the minimum such that if every edge of the complete graph receives a set of colors from a palette of colors, then there is a subset of vertices where all of the edges between them receive a common color. If is fixed and is less than and bounded away from , then is known to grow exponentially in , while if is greater than and bounded away from , then is bounded. Here we prove bounds for in the intermediate range where is close to by establishing a connection to the maximum size of error-correcting codes near the zero-rate threshold.

生成讲解博客的中文版本

生成AI智能校验的中文版本