On a problem of Yuzvinsky on separating the n-cube
type: Item
instance of: scholarly article
title: On a problem of Yuzvinsky on separating the n-cube
zbMATH Open document ID: 0645.05064
DOI: 10.1016/0012-365X(86)90013-0
published in: Discrete Mathematics
publication date: 1986-01-01T00:00:00Z
review text: The following problem of Yuzvinsky is solved here: how many vertices of the n-cube must be removed from it in order that no connected component of the rest contains an antipodal pair of vertices? Some further results and problems are described as well.
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 4051686
zbMATH Keywords: vertex removal
zbMATH Keywords: n-cube
zbMATH Keywords: antipodal pair of vertices
author: Daniel J. Kleitman
MaRDI profile type: Publication
cites work: Discrete Isoperimetric Problems
cites work: Q5726070
cites work: Extremal problems for finite sets and convex hulls---a survey
full work available at URL: 0012-365x(86)90013-0
OpenAlex ID: W2085562170
description: scientific article; zbMATH DE number 4051686