pith. sign in

arxiv: 2308.16365 · v2 · pith:XC7FPCMGnew · submitted 2023-08-30 · 🧮 math.CO

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

classification 🧮 math.CO
keywords colorsfracnumberboundboundscolorconflict-freecopy
0
0 comments X
read the original abstract

Let $f(n,p,q)$ denote the minimum number of colors needed to color the edges of $K_n$ so that every copy of $K_p$ receives at least $q$ distinct colors. In this note, we show $\frac{6}{7}(n-1) \leq f(n,5,8) \leq 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) = \frac{5}{6}n + o(n)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.