Erdős Problem #780 — The chromatic number of Kneser hypergraphs

About 53 years old · traced to

Let n,k,r,tn,k,r,t be positive integers with n≥kr+(t−1)(k−1)n≥kr+(t-1)(k-1). If the rr-element subsets of an nn-element set are coloured with tt colours, must some colour contain kk pairwise disjoint sets?

References

Additional references

N. Alon, P. Frankl, and L. Lovász, The chromatic number of Kneser hypergraphs, Transactions of the American Mathematical Society 298 (1986), 359–370.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.