Rainbow Trees in Hypercubes
Combinatorics
2025-08-21 v1 Discrete Mathematics
Abstract
We prove that every proper edge-coloring of the -dimensional hypercube contains a rainbow copy of every tree on at most edges. This result is best possible, as can be properly edge-colored using only colors while avoiding rainbow cycles.
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