English

Rainbow Trees in Hypercubes

Combinatorics 2025-08-21 v1 Discrete Mathematics

Abstract

We prove that every proper edge-coloring of the nn-dimensional hypercube QnQ_n contains a rainbow copy of every tree TT on at most nn edges. This result is best possible, as QnQ_n can be properly edge-colored using only nn colors while avoiding rainbow cycles.

Keywords

Cite

@article{arxiv.2508.14186,
  title  = {Rainbow Trees in Hypercubes},
  author = {Nicholas Crawford and Maya Sankar and Carl Schildkraut and Sam Spiro},
  journal= {arXiv preprint arXiv:2508.14186},
  year   = {2025}
}

Comments

18 pages

R2 v1 2026-07-01T04:57:30.522Z