Unsolved Problems
Showing 1-2 of 2 problems
Category
Problem Set
Status
COMB-007
Solved
The Kahn-Kalai Conjecture
For a monotone graph property, is the threshold for a random graph to have this property at most a constant factor away from the expectation threshold...
L5
267
23
COMB-012
Open
The Sunflower Conjecture
Does every family of at least $c^k k!$ sets of size $k$ contain a sunflower of size 3, for some absolute constant $c$?...
L5
612
48