加载中…
We prove a new lower bound for the almost 20 year old problem of determining the smallest possible size of an essential cover of the -dimensional hypercube , i.e. the smallest possible size of a collection of hyperplanes that forms a minimal cover of and such that furthermore every variable appears with a non-zero coefficient in at least one of the hyperplane equations. We show that such an essential cover must consist of at least hyperplanes, improving previous lower bounds of Linial-Radhakrishnan, of Yehuda-Yehudayoff and of Araujo-Balogh-Mattos.

生成讲解博客的中文版本

生成AI智能校验的中文版本