Erdős problem 835
Does there exist a such that the -sized subsets of {1,...,2k} can be coloured with colours such that for every with all colours appear among the -sized subsets of ?
Sources
FormalConjectures/ErdosProblems/
835.lean
Retained formal statement
Johnson's bound for the independence number of the Johnson graph.
∀ {n k : ℕ}, (SimpleGraph.johnson n k).indepNum ≤ Erdos835.johnsonBound n 4 kSolvedStatement only, no proof