On the cuts and cut number of the 4-cube (Q1073345): Difference between revisions

Soit \(c^ d\) le cube de dimension d. A tout hyperplan H de \({\mathbb{R}}^ d\), ne contenant aucun sommet de \(c^ d\), on associe l'ensemble des côtés de \(c^ d\) rencontrés par H; un tel ensemble s'appelle une coupe de \(c^ d\). L'A. montre qu'il faut un minimum de 4 coupes pour obtenir tous les côtés de \(c^ 4.\) Un procédé algorithmique permettant de déterminer les coupes de \(c^ 4\) est proposé; ce procédé utilise les notions de graphe et de complexe-frontière. Ce travail fait suite à des travaux de Grünbaum, O'Neil et Peterson.