Rainbow minimum-degree Erdős–Sós conjecture for hypercubes

From papers

For a graph GG and a graph FF, let δ(G,F)\delta^*(G,F) be the maximum minimum degree of a subgraph HGH\subset G that has a proper edge-coloring with no rainbow copy of FF. Let QnQ_n denote the nn-dimensional hypercube, and let TT be a tree with kk edges. Rainbow minimum-degree Erdős–Sós conjecture for hypercubes.

δ(Qn,T)=k1\delta^*(Q_n,T)=k-1

for all trees TT on kk edges. This is proposed as an alternative to complete graphs, where the corresponding rainbow minimum-degree quantity can depend on the structure of the tree. The supplied text gives no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Nicholas Crawford, Dylan King and Sam Spiro, “Rainbow Erdős-Sós Conjectures”, arXiv:2502.00135 (2025).

Solutions 0

No solutions have been posted yet.