arXiv++ Combinatorics

In this paper, we study sum formulas for Schur multiple zeta values and give a generalization of the sum formulas for multiple zeta(-star) values. We show that for ribbons of certain types, the sum over all admissible Young tableaux of this shape evaluates to a rational multiple of the Riemann zeta value. For arbitrary ribbons with $n$ corners, we show that these can be always expressed in terms of multiple zeta values of depth $\leq n$. In particular, when $n=2$, we give explicit, what we call, bounded type sum formulas for these ribbons. Finally, we show how to evaluate the sum over all admissible Young tableaux with exactly one corner and also prove bounded type sum formulas for them. This will also lead to relations among sums of Schur multiple zeta values over all admissible Young tableaux of different shapes.

For a given pair of two graphs $(F,H)$, let $R(F,H)$ be the smallest positive integer $r$ such that for any graph $G$ of order $r$, either $G$ contains $F$ as a subgraph or the complement of $G$ contains $H$ as a subgraph. Baskoro, Broersma and Surahmat (2005) conjectured that \[ R(F_\ell,K_n)=2\ell(n-1)+1 \] for $\ell\ge n\ge3$, where $F_\ell$ is the join of $K_1$ and $\ell K_2$. In this paper, we prove that this conjecture is true for the case $n=6$.