Title:Lower bounds for the chromatic number of certain Kneser-type hypergraphs

Abstract:Let $n\ge 1$ and $r\ge 2$ be integers and ${\cal P}=\{P_1,\dots, P_l\}$ be a partition of $[n]=\{1,\dots, n\}$ with $|P_i|\le r$ for $i=1,\dots, l$. Let $\cal F$ be a family of subsets of $[n]$. The $r$-uniform Kneser-type hypergraph $\mbox{KG}^r({\cal F}, {\cal P})$ is the hypergraph with the vertex set of all elements $A\in {\cal F}$ such that $|A\cap P_i|\le 1$ for $i=1,\dots, l$ and the edge set of all $r$-subsets $\{A_1,\dots, A_r\}$ of the vertex set that are pairwise disjoint. In this article, we use the equitable $r$-colorability defect $\mbox{ecd}^r({\cal F})$ of Abyazi Sani and Alishahi, to prove that the chromatic number of $\mbox{KG}^r({\cal F}, {\cal P})$ is greater than or equal to $\left\lceil \frac{\mbox{ecd}^r({\cal F})}{r-1}\right\rceil$. This generalizes many existing results in the literature of Kneser hypergraphs. The result generalizes the previous results of the current authors from the special family of all $k$-subsets of $[n]$ to a general family.