Rainbow minimum-degree Erdős–Sós conjecture for hypercubes
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.
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
Sign in to submit a solution.
No solutions have been posted yet.