Hypergraphs with many Kneser colorings (Extended Version)

Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann

For fixed positive integers $r,k$ and $\ell$ with $1\le \ell <r$ and an $r$-uniform hypergraph $H$, let $\kappa (H,k,\ell )$ denote the number of $k$-colorings of the set of hyperedg…