Enumeration of All Unfoldings of the n-Dimensional Hypercube (n = 2 to 10, OEIS A091159)

Provider
Google Research
License
CC-BY-4.0 (source)
Stored at
Google Cloud Storage, gs://gresearch/cube_unfoldings (us)
Access
Free and public. No account with the data provider is needed.
Category
Mathematics
Source
https://github.com/google-research/google-research/tree/master/cube_unfoldings

About this dataset

Complete counts of the edge unfoldings (nets) of the n-dimensional hypercube for n = 2 through 10, computed by Google Research and used to extend OEIS sequence A091159. Following Peter Turney's 'Unfolding the Tesseract' correspondence, each unfolding is a pair (T, P) of a tree T on 2n vertices and a perfect matching P in the complement of T, counted up to automorphisms of T; trees are generated with nauty (gentreeg) by McKay and Piperno. The results folder holds one text file per dimension, n.cnt.txt, where each line is a decimal count followed by the tree in sparse6 graph format; summing the counts gives the total, e.g. 261 nets of the 4-cube (tesseract), 9,694 for n=5, 2,642,657,228 for n=8 and 26,941,775,019,280 for n=10. Star trees have no unfoldings and are listed with count zero. Measured 2026-11-16: 10 files, 29 MB in total, the largest 10.cnt.txt at 25 MB. Read the graphs with networkx.from_sparse6_bytes or nauty's showg. The C++ generator is in the google-research repository under cube_unfoldings. Datasets in the google-research repository are released under CC BY 4.0; cite Google Research and OEIS A091159.

How to access this dataset in Python

import gcsfs
fs = gcsfs.GCSFileSystem(token='anon')
fs.ls('gresearch/cube_unfoldings/', detail=False)[:10]

Lists the files with anonymous access. Runs on any machine, with no cloud account.

Data structure

Files

Example file: cube_unfoldings/results/10.cnt.txt

Analyze this dataset without downloading it

On Scigantic, Enumeration of All Unfoldings of the n-Dimensional Hypercube (n = 2 to 10, OEIS A091159) opens in a hosted JupyterLab notebook with the data already mounted, so you can read files where they are stored instead of copying them first. Each notebook includes an AI assistant that can see the mounted files and write and run analysis code. Open the dataset page to launch a notebook, or browse the full catalog.

This page is also available as Markdown and as JSON.

Related Mathematics datasets