Rainbow Erdős–Sós conjecture for hypercubes
Rainbow Erdős–Sós conjecture for hypercubes
For a graph and a graph , let be the maximum number of edges in a subgraph of that has a proper edge-coloring with no rainbow copy of . The -dimensional hypercube has vertex set , with two vertices adjacent when they differ in exactly one coordinate. Rainbow Erdős–Sós conjecture for hypercubes. For each ,
for all trees on edges; equivalently, satisfies the host-graph version of the rainbow Erdős–Sós question. This conjecture proposes that the rainbow extremal number on the hypercube depends only on the number of edges in the forbidden 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.