On a problem of Yuzvinsky on separating the n-cube (Q1102986)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a problem of Yuzvinsky on separating the n-cube |
scientific article |
Statements
On a problem of Yuzvinsky on separating the n-cube (English)
0 references
1986
0 references
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.
0 references
vertex removal
0 references
n-cube
0 references
antipodal pair of vertices
0 references
