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

For a graph GG and a graph FF, let δ∗(G,F)\delta^*(G,F) be the maximum minimum degree of a subgraph H⊂GH\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)=k−1\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.