Rainbow Trees in Hypercubes

Nicholas Crawford, Maya Sankar, Carl Schildkraut +1

We prove that every proper edge-coloring of the $n$-dimensional hypercube $Q_n$ contains a rainbow copy of every tree $T$ on at most $n$ edges. This result is best possible, as $Q_…