✦ LIBER ✦

Essential covers of the cube by hyperplanes

✍ Scribed by Nathan Linial; Jaikumar Radhakrishnan

Book ID: 108167128
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 180 KB
Volume: 109
Category: Article
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2004.07.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Covering the Cube by Affine Hyperplanes

✍ Noga Alon; Zoltán Füredi 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 147 KB

One can easily cover the vertices of the \(n\)-cube by 2 hyperplanes. Here it is proved that any set of hyperplanes that covers all the vertices of the \(n\)-cube but one contains at least \(n\) hyperplanes. We give a variety of proofs and generalizations.

On-line covering the unit cube by cubes

✍ J. Januszewski; M. Lassak 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 256 KB

On-line covering a cube by a sequence of

On-line covering a cube by a sequence of cubes

✍ W. Kuperberg 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 375 KB

Subcube Coverings of Random Spanning Sub

Subcube Coverings of Random Spanning Subgraphs of the n-Cube

✍ Karl Weber 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 896 KB

Let G(n, p ) denote the probability space consisting of all spanning subgraphs g of the n-cube En, and the probability is defined as ERDOS and SPENCER investigated the connectedness of such random graphs for fixed probability p , O<p<l (cf. [l]). I n this paper we study coverings of the vertex set

Remarks on the separation of sets by a h

Remarks on the separation of sets by a hyperplane

✍ V. P. Dol'nikov 📂 Article 📅 1988 🏛 Springer 🌐 English ⚖ 306 KB

Random Spaces Generated by Vertices of t

Random Spaces Generated by Vertices of the Cube

✍ Giannopoulos; Hartzoulaki 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 149 KB