Rainbow minimum-degree Erdős–Sós conjecture for hypercubes
For a graph and a graph , let be the maximum minimum degree of a subgraph that has a proper edge-coloring with no rainbow copy of . Let denote the -dimensional hypercube, and let be a tree with edges. Rainbow minimum-degree Erdős–Sós conjecture for hypercubes.
for all trees on 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
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.