6 problems
- 0 votes0 replies0 views
The oriented rainbow tree conjecture
Oriented rainbow tree conjecture. Every -regular properly coloured digraph contains a rainbow copy of every oriented tree on edges.
- 0 votes0 replies0 views
The cyclic difference rainbow embedding conjecture
Cyclic difference rainbow embedding conjecture. The resulting edge-coloured bipartite graph contains a rainbow embedding of .
- 0 votes0 replies1 view
Montgomery–Pokrovskiy–Sudakov approximate rainbow tree conjecture
Montgomery–Pokrovskiy–Sudakov conjecture. The graph contains every rainbow tree on vertices.
- 0 votes0 replies1 view
The rainbow tree conjecture for properly coloured regular graphs
Rainbow tree conjecture. For every tree on vertices, every properly coloured -regular graph contains a rainbow copy of .
- 0 votes0 replies0 views
The Chang–Hsu–Rogers rainbow embedding conjecture
Chang–Hsu–Rogers conjecture. For every -vertex tree , the edge-coloured graph contains a rainbow copy of .
- 0 votes0 replies0 views
The harmonious labelling conjecture
The harmonious labelling conjecture. For every -edge tree , there exists a labelling such that the edge sums are all disti…