In this paper, we prove a generalization of a conjecture of Erdos, about the chromatic number of certain Kneser-type hypergraphs. For integers n , k , r , s with n ≥ r k and 2 ≤ s ≤ r , the r-uniform general Kneser hypergraph KG s r ( n , k ) , has all k-subsets of { 1 , … , n } as the vertex set and all multi-sets { A 1 , … , A r } of k-subsets with s-wise empty intersections as the edge set. The case r = s = 2 , was considered by Kneser [7] in 1955, where he conjectured that its chromatic number is n − 2 ( k − 1 ) . This was finally proved by Lovasz [9] in 1978. The case r > 2 and s = 2 , was considered by Erdos in 1973, and he conjectured that its chromatic number is ⌈ n − r ( k − 1 ) r − 1 ⌉ . This conjecture was proved by Alon, Frankl and Lovasz [2] in 1986. The case where s > 2 , was considered by Sarkaria [11] in 1990, where he claimed to prove a lower bound for its chromatic number which generalized all previous results. Unfortunately, an error was found by Lange and Ziegler [14] in 2006 in the induction method of Sarkaria on the number of prime factors of r, and Sarkaria's proof only worked when s is less than the smallest prime factor of r or s = 2 . Finally in 2019, Aslam, Chen, Coldren, Frick and Setiabrata [3] were able to extend this by using methods different from Sarkaria to the case when r = 2 α 0 p 1 α 1 … p t α t and 2 ≤ s ≤ 2 α 0 ( p 1 − 1 ) α 1 … ( p t − 1 ) α t . In this paper, by applying the Z p -Tucker lemma of Ziegler [13] and Meunier [10] , we finally prove the general Erdos conjecture and prove the claimed result of Sarkaria for any 2 ≤ s ≤ r . We also provide another proof of a special case of this result, using methods similar to those of Alon, Frankl, and Lovasz [2] and compute the connectivity of certain simplicial complexes that might be of interest in their own right.