3 problems
- 0 votes0 replies0 views
Minggang's polychromatic-cycle absorbing-vertex conjecture
Let be a positive integer. A -edge-coloured tournament is a tournament whose edges are assigned colours from a set of colours. A cycle of length is polychromatic whe…
- 0 votes0 replies0 views
Sands–Sauer–Woodrow's absorbing-vertex conjecture
A 3-edge-coloured tournament is a tournament whose edges are assigned one of three colours. A directed cycle is a directed dicycle, and a dicycle is polychromatic when its edges do…
- 0 votes0 replies0 views
Erdős's bounded monochromatic reachability conjecture
Let be a positive integer. A -edge-coloured finite tournament is a finite tournament whose edges are assigned one of colours, and a set is reachable fr…