2 problems

Kahn–Komlós–Szemerédi conjecture.

Let $M$ be a uniform random element of the set of $n\times n$ zero-one matrices with every row and column sum equal to $d$. Polynomial singularity conjecture. There are absolute co…