Phase faces and acyclic sets in the eight-dimensional cube

This research note studies Boolean functions on the eight-dimensional cube for which each vertex has exactly four neighbours of the opposite value. At each vertex, record the four coordinates whose individual changes alter the function's value. The resulting sets define a directed graph. I prove that deleting any set of at most four vertices leaves six vertices whose induced directed graph is acyclic. The proof combines restrictions on four-dimensional faces with an incidence count: each vertex lies in at most forty of the indexed support faces, so a set meeting every such face has at least thirteen vertices. The acyclic six avoids the deleted vertices and therefore survives arbitrary changes to the assigned coordinate sets at those vertices. All proofs are included. The note concerns this specified class of Boolean functions, not arbitrary assignments of coordinate sets. The constants forty and thirteen are not claimed to be optimal. The known Boolean-function framework and classical counting ingredients are credited in the references.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-15
DOI
https://doi.org/10.5281/zenodo.22774874
Primary Topic
Advanced Graph Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Phase faces and acyclic sets in the eight-dimensional cube

Kuppusamy Ravindran
Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
preprint

Phase faces and acyclic sets in the eight-dimensional cube

Kuppusamy Ravindran
preprint en

Abstract

This research note studies Boolean functions on the eight-dimensional cube for which each vertex has exactly four neighbours of the opposite value. At each vertex, record the four coordinates whose individual changes alter the function's value. The resulting sets define a directed graph. I prove that deleting any set of at most four vertices leaves six vertices whose induced directed graph is acyclic. The proof combines restrictions on four-dimensional faces with an incidence count: each vertex lies in at most forty of the indexed support faces, so a set meeting every such face has at least thirteen vertices. The acyclic six avoids the deleted vertices and therefore survives arbitrary changes to the assigned coordinate sets at those vertices. All proofs are included. The note concerns this specified class of Boolean functions, not arbitrary assignments of coordinate sets. The constants forty and thirteen are not claimed to be optimal. The known Boolean-function framework and classical counting ingredients are credited in the references.

Zenodo (CERN European Organization for Nuclear Research)
University of Limerick (IE)
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.