Linear $d$-polychromatic $Q_{d-1}$-colorings of the Hypercube
Combinatorics
2017-12-08 v1
Abstract
Let be integers, and denote the -dimensional hypercube by . A coloring of the -dimensional subcubes in is called a -coloring. Such a coloring is -polychromatic if every in the contains a of every color. In this paper we consider a specific class of -colorings that are called linear. Given and , let be the largest number of colors such that there is a -polychromatic linear -coloring of for all . We prove that for all , . In addition, using a computer search, we determine for some specific values of and , in some cases improving on previously known lower bounds.
Cite
@article{arxiv.1712.02496,
title = {Linear $d$-polychromatic $Q_{d-1}$-colorings of the Hypercube},
author = {Eugene Han and David Offner},
journal= {arXiv preprint arXiv:1712.02496},
year = {2017}
}