pith. sign in

arxiv: 1808.01152 · v2 · pith:XA35D5ZAnew · submitted 2018-08-03 · 🧮 math.CO

The number of 4-colorings of the Hamming cube

classification 🧮 math.CO
keywords coloringsnumberasymptoticallycombinationconjecturedcubedimensionalengbers
0
0 comments X
read the original abstract

Let $Q_d$ be the $d$-dimensional hypercube and $N=2^d$. We prove that the number of (proper) 4-colorings of $Q_d$ is asymptotically \[6e2^N,\] as was conjectured by Engbers and Galvin in 2012. The proof uses a combination of information theory (entropy) and isoperimetric ideas originating in work of Sapozhenko in the 1980's.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.