English

Linear polychromatic colorings of hypercube faces

Combinatorics 2023-10-03 v2

Abstract

A coloring of the \ell-dimensional faces of QnQ_n is called dd-polychromatic if every embedded QdQ_d has every color on at least one face. Denote by p(d)p^\ell(d) the maximum number of colors such that any QnQ_n can be colored in this way. We provide a new lower bound on p(d)p^\ell(d) for >1\ell > 1.

Keywords

Cite

@article{arxiv.1609.01247,
  title  = {Linear polychromatic colorings of hypercube faces},
  author = {Evan Chen},
  journal= {arXiv preprint arXiv:1609.01247},
  year   = {2023}
}

Comments

10 pages

R2 v1 2026-06-22T15:40:22.814Z