English

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

Combinatorics 2024-03-21 v2

Abstract

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

Keywords

Cite

@article{arxiv.2308.16365,
  title  = {New bounds on the generalized Ramsey number $f(n,5,8)$},
  author = {Enrique Gomez-Leos and Emily Heath and Alex Parker and Coy Schwieder and Shira Zerbib},
  journal= {arXiv preprint arXiv:2308.16365},
  year   = {2024}
}