$f(n,5,8)$的新界限
摘要：$f(n,p,q)$的最小值表示着需要最少颜色来给$K_n$的边着色，以便每个$K_p$获得至少$q$个不同的颜色。在本文中，我们证明了$frac{6}{7}(n-1) \leq f(n,5,8) \leq n + o(n)$。上界使用了最近由Mubayi和Joos使用的“无冲突超图匹配方法”来证明$f(n,4,5) = frac{5}{6}n + o(n)$。
作者：Enrique Gomez-Leos, Emily Heath, Alex Parker, Coy Schwieder, Shira Zerbib
论文ID：2308.16365
分类：Combinatorics
分类简称：math.CO
提交时间：2023-09-01